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

sn449610 单选题 共 个子题

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

A

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

B

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

C

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

D

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

正在加载题目数据…
已答 /
子题
该题型需在试卷/作业中作答，单题练习暂不支持
答案解析
讨论
发布
登录后参与讨论 立即登录
发布讨论需先绑定并验证手机号 去绑定手机号
加载中…
我
我
回复 @
回复 @
发送
还没有人讨论，来发表第一条吧