设x是一个完全二叉树,x共有5个深度为3的节点,并以非嵌套列表的形式给所有节点编号(此部分可参考”608优先队列和二叉堆“)。选出正确的选项。
设x是一个完全二叉树,x共有5个深度为3的节点,并以非嵌套列表的形式给所有节点编号(此部分可参考”608优先队列和二叉堆“)。选出正确的选项。
A.x共有12个节点
B.x共有13个节点
C.6号节点有子节点12和13
D.6号节点有子节点12
E.7号节点有1个子节点
F.7号节点没有子节点
正确答案:x共有12个节点;6号节点有子节点12;7号节点没有子节点