单选题
若在一棵完全二叉树中对所有结点按层次自上向下，同一层次自左向右进行编号，根结点的编号为0，现有两个不同的结点，它们的编号是p和q，那么判断它们在同一层的条件应是______。
A．
B．
C．
B．
C．
【正确答案】
A
【答案解析】[解析] 由结点层号计算公式可得编号为i(假设结点编号从0开始)的结点所在层号为[*]+1。当两个结点位于同一层时，有[*]，即[*]。注意，如果结点编号从1开始，则[*]。