问题
单项选择题
在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。
A.[log2p]=[log2p]
B.log2p=log2q
C.[log2p]+1=[log2p]
D.[log2p]=[log2p]+1
答案
参考答案:A
解析:
同一层的结点都是2的同一倍数。
在一棵完全二叉树中,其根的序号为1,()可判定序号为p和q的两个结点是否在同一层。
A.[log2p]=[log2p]
B.log2p=log2q
C.[log2p]+1=[log2p]
D.[log2p]=[log2p]+1
参考答案:A
解析:
同一层的结点都是2的同一倍数。