2. 从业资格
  3. 一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结

一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结

最全题库2022-08-02  57
问题 一个高度为h的满二叉树的结点总数为2h-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，每一层都从左到右依次编号，直到最后的叶子结点层为止。即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号力4、5、6、7，依此类推，那么，在一棵满二叉树中，对于编号为m和n的两个结点，若m=2n，则结点（  ）。A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子
选项 A.m是n的左孩子
B.m是n的右孩子
C.n是m的左孩子
D.n是m的右孩子
答案 A
解析 本题考查数据结构基础知识。    用验证的方法求解，以高度为3的满二叉树（如下图所示）为例进行说明。若m=2n，则结点m是n的左孩子结点。
转载请注明原文地址:https://tihaiku.com/congyezige/2427455.html
本试题收录于： 初级程序员题库软件水平考试初中高级分类

初级程序员

软件水平考试初中高级

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