2. 从业资格
  3. 一个高度为h的满二叉树的结点总数为2h-1，从根结点开始，自上而下、同层次结点从

一个高度为h的满二叉树的结点总数为2h-1，从根结点开始，自上而下、同层次结点从

考试题库2022-08-02  45
问题 一个高度为h的满二叉树的结点总数为2h-1，从根结点开始，自上而下、同层次结点从左至右，对结点按照顺序依次编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依此类推。那么，在一棵满二叉树中，对于编号为m和n的两个结点，若n=2m+1,则（　　）。A.m是n的左孩子B.m是n的右孩子C.n是m的左孩子D.n是m的右孩子
选项 A.m是n的左孩子
B.m是n的右孩子
C.n是m的左孩子
D.n是m的右孩子
答案 D
解析 由于该二叉树为满二叉树，除最后一层无任何子节点外，每一层上的所有结点都有两个子结点（最后一层上的无子结点的结点为叶子结点）。满二叉树的性质可知父结点m和右孩子n之间的关系式n=2m+1。
转载请注明原文地址:https://tihaiku.com/congyezige/2410079.html
本试题收录于： 中级 软件设计师题库软件水平考试初中高级分类

中级 软件设计师

软件水平考试初中高级

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