题19

题目

Q:在一棵完全二叉树中,其根的序号为 1 , ( ) 可判定序号为 的两个结点是否在同一层.
A.
B.
C.
D.

分析

A:由完全二叉树的性质,编号为 的结点所在的层次为 ,若两个结点位于同一层,则一定有 ,因此有 成立。

A