一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（40）。A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子
题目
一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（40）。
A.m是n的左孩子
B.m是n的右孩子
C.n是m的左孩子
D.n是m的右孩子
相似考题
更多“一个高度为h的满二叉树的结点总数为2h－1,其每一层结点个数都达到最大值。从根结点开始顺序编号,每 ”相关问题
-
第1题：
满二叉树的特点是每层上的结点数都达到最大值，因此对于高度为h(h＞1)的满二叉树，其结点总数为(1)。对非空满二叉树，由根结点开始，按照先根后子树、先左子树后右子树的次序，从1、2、3、…依次编号，则对于树中编号为i的非叶子结点，其右子树的编号为(2)(高度为3的满二叉树如图8-17所示)。
A．2h
B．2h-1
C．2h-1
D．2h-1+1
正确答案：C
-
第2题：
●一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n+1，则(38)。
(38)
A．m是n的左孩子
B．m是n的右孩子
C．n是m的左孩子
D．n是m的右孩子
正确答案：B
-
第3题：
将含有150个结点的完全二叉树从根这一层开始，每一层从左到右依次对结点进行编号，根结点的编号为1，则编号为69的结点的双亲结点的编号为（）。
A35
B33
C34
D36
C
略 -
第4题：
●一个高度为h的满二叉树的结点总数为2h--1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点(40)。
(40) A．m是n的左孩子
B．m是n的右孩子
C．n是m的左孩子
D．n是m的右孩子
正确答案：A
-
第5题：
一个高度为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的右孩子结点。