以下说法中 正确的是()。A.在完全二叉树中 叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点
结点,叶子,双亲
已帮助 人
以下说法中,正确的是()。
A.在完全二叉树中,叶子结点的双亲的左兄弟(如果存在)一定不是叶子结点
B.任何一棵二叉树,叶子结点个数为度为2的结点数减1,即N0=N2-l
C.完全二叉树不适合顺序存储结构,只有满二叉树适合顺序存储结构
D.结点按完全二叉树层序编号的二叉树中,第i个结点的左孩子的编号为2i
请帮忙给出正确答案和分析,谢谢!
-
正确答案:A
双亲左兄弟的孩子一定在其前面(且一定存在),故双亲的左兄弟(如果存在)一定不是叶结点,A正确。N0应该等于N2+1,B错误。完全二叉树可以采用顺序存储结构,C错误。因为左孩子不一定存在,D错误。
