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

2023-06-10

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

A.树的高度为5

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

C.23号没有子节点

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

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

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



参考答案:

整个树的左子树比右子树多1个节点;27号节点的父节点是14号