单项选择题

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

A．[log_p]=[log₂q)
B．log₂ p=log₂ q
C．[log₂ p]+1=[log₂q)
D．[log₂ p]=[log₂ q)+1

<上一题目录下一题>

热门试题

单项选择题

由权值为9，2，5，7的四个叶子构造一棵哈夫曼树，该树的带权路径长度为（）。

A．23
B．37
C．44
D．46

单项选择题

在常用的描述二叉排序树的存储结构中，关键字值最大的节点（）。

A．左指针一定为空
B．右指针一定为空
C．左右指针均为空
D．左右指针均不为空

相关试题