第27341题 单选题
已知我们使用合法的完全二叉树层序存储列表保存一棵二叉树，列表中None代表对应位置无实际节点，下列说法错误的是？

合法的层序存储列表指该列表对应一棵标准的完全二叉树，即若某个节点存在右子节点，则必然存在左子节点。

A

对于列表中索引为i的非None节点，其左子节点的索引固定为2*i + 1（若该左子节点存在）

B

整棵树的根节点对应的列表索引必然为

C

若列表长度为n，那么所有叶子节点的索引范围是 [floor((n-1)/2)+1, n-1]

D

列表中索引为k的节点，若2*k +2 >= len(tree)，则该节点一定没有右子节点，同时也没有左子节点

程序运行统计
暂无判题统计
知识点：
Python基础-二叉树列表层序存储
提交0次 正确率0.00%
答案解析
上一题 下一题