问题 单项选择题

在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个节点是否在同一层。

A.log2p=log2q

B.log2p=log2q

C.log2p+1=log2q

D.log2p=log2q+1

答案

参考答案:A

解析:

二叉树是n个节点的有限集合,它或者是空树,或者是由一个根节点及两棵不相交的、分别称为左右予树的树所组成。

二叉树的性质:在二叉树的第i层至多有2i+1个节点(根节点为1层);深度为k的二叉树至多有2。一1个节点;对任何一棵二叉树T,如果其终端节点数为n0,度为2的节点数为n2,则n0=n2+1;具有n个节点的完全二叉树的深度为log2n+1。

问答题 简答题
判断题