A-A+

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

2022-08-05 22:36:10 问答库阅读 172 次

问题详情

在一棵完全二叉树中，其根的序号为1，(14)可判定序号为p和q的两个节点是否在同一层。
A．[logp]=[log2q)
B．log2p=log2q
C．[log2p]+1=[log2q)
D．[log2p]=[log2q)+1请帮忙给出正确答案和分析，谢谢！

正确答案：A
解析：由完全二叉树的性质可知，在一棵完全二叉树第h(h≥1)层上的节点p和q，它们的序号范围应是2h-1≤p，q≤2h-1，因此[logp]=[log2q)成立。