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

Question

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

A．[logp]=[log2q)

B．log2p=log2q

C．[log2p]+1=[log2q)

D．[log2p]=[log2q)+1

Answer 1

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