2. 计算机
  3. 一个高度为h的满二叉树的结点总数为2h－1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，

一个高度为h的满二叉树的结点总数为2h－1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，

admin2021-01-13  37
问题 一个高度为h的满二叉树的结点总数为2h－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
解析 本题考查二叉树的基本概念和性质。高度为4的满二叉树如下图所示。
   
从上图中选出任意两个满足m=2n+1的结点，例如m=7．n=3的结点，可以判断m是n的右孩子。
转载请注明原文地址:https://kaotiyun.com/show/cBNZ777K
本试题收录于： 程序员上午基础知识考试题库软考初级分类
0

程序员上午基础知识考试

软考初级

相关试题推荐
随机试题
最新回复(0)