单选题
在一棵完全二叉树中，其根的序号为1，
(14)
可判定序号为p和q的两个节点是否在同一层。
A、
[log
p
]=[log
2
q)
B、
log
2
p=log
2
q
C、
[log
2
p]+1=[log
2
q)
D、
[log
2
p]=[log
2
q)+1
【正确答案】
A
【答案解析】
[分析] 由完全二叉树的性质可知，在一棵完全二叉树第h(h≥1)层上的节点p和q，它们的序号范围应是2
h-1
≤p，q≤2
h
-1，因此[log
p
]=[log
2
q)成立。
提交答案
关闭