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

Question

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

A．

B．1og2p=log2q

C．

D．

Answer 1

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