设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号