问题
单项选择题
在一棵完全二叉树中，其根的序号为1，（）可判定序号为p和q的两个节点是否在同一层。
A．[logp]=[log2q)
B．log2 p=log2 q
C．[log2 p]+1=[log2q)
D．[log2 p]=[log2 q)+1
答案
参考答案：A
解析：
由完全二叉树的性质可知，在一棵完全二叉树第h(h≥1)层上的节点p和q，它们的序号范围应是2h-1≤p，q≤2h-1，因此[logp]=[log2q)成立。