单选题 21.在一棵完全二叉树中,其根的序号为1,下列可判定序号为p和q的两个结点是否在同一层的正确选项是( )。
【正确答案】 A
【答案解析】由完全二叉树的性质可知,在一棵完全二叉树第h(h≥1)层上的结点p和q,它们序号范围应是2h-1≤p,q≤2h-1,因此有[log2p]=[ log2 ]成立。