一个高度为h满二叉树结点总数为2（h次方）-1其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后叶子结点层为止。那么，在一颗满二叉树中，对于编号m和n两个结点，若m=2n+1，则（ ）。
- A.m是n左孩子
- B.m是n右孩子
- C.n是m左孩子
- D.n是m右孩子
正确答案及解析
正确答案
B
解析
本题考查数据结构基础知识。 用验证方法求解，以高度为3满二叉树（如下图所示）为例进行说明。
若m=2n+1，则结点m是n右孩子结点。
你可能感兴趣的试题
-
- A.V(S2)和P(S4)
- B.P(S2)和V(S4)
- C.P(S2)和P(S4)
- D.V(S2)和V(S4)
- 查看答案
-
- A.V（S1）P（S2）和V（S3）
- B.P（S1）V（S2）和V（S3）
- C.V（S1）V（S2）和V（S3）
- D.P（S1）P（S2）和V（S3）
- 查看答案
-
- A.P（S4）和V（S4）V（S5）
- B.V（S5）和P（S4）P（S5）
- C.V（S3）和V（S4）V（S5）
- D.P（S3）和P（S4）V（P5）
- 查看答案
-
- A.P(S3)和V(S4)V(S5)
- B.V(S3)和P(S4)P(S5)
- C.P(S3)和P(S4)P(S5)
- D.V(S3)和V(S4)V(S5)
- 查看答案
-
- A.P（S2）和P（S4）
- B.P（S2）和V（S4）
- C.V（S2）和P（S4）
- D.V（S2）和V（S4）
- 查看答案