设x是一个完全二叉树,x共有33个节点,并以非嵌套列表的形式给所有节点编号1~33(此部分可参考”608优先队列和二叉堆“)。选出错误的选项。


设x是一个完全二叉树,x共有33个节点,并以非嵌套列表的形式给所有节点编号1~33(此部分可参考”608优先队列和二叉堆“)。选出错误的选项。

A.树的高度为5

B.18号节点的父节点是9号

C.23号没有子节点

D.整个树的左子树比右子树多1个节点

E.23号节点的父节点是11号

F.27号节点的父节点是14号

正确答案:整个树的左子树比右子树多1个节点;27号节点的父节点是14号


Tag:算法与数据结构 节点 子树 时间:2022-01-19 14:01:50