在一棵完全二叉树中,其根的序号为1,(31)可判定序号为p和q的两个结点是否在同一层。
A、
[log
2
p]=[log
2
p]
B、
log
2
p=log
2
q
C、
[log
2
p]+1=[log
2
p]
D、
[log
2
p]=[log
2
p]+1
【正确答案】
A
【答案解析】
解析:同一层的结点都是2的同一倍数。
提交答案
关闭