一个高度为h的满二叉树的节点总数为2b一1，从根结点开始，自上而下、同层次结点从左至右，埘结点按照顺序依次编号，即根节点编号为1，其左、右孩子节点编号分为2和3，再下一层从左到右的编号为4、5、6、7，依次类推。那么，在一颗满二叉树中，对于编号为m和n的两

admin2021-01-13 42

问题一个高度为h的满二叉树的节点总数为2^b一1，从根结点开始，自上而下、同层次结点从左至右，埘结点按照顺序依次编号，即根节点编号为1，其左、右孩子节点编号分为2和3，再下一层从左到右的编号为4、5、6、7，依次类推。那么，在一颗满二叉树中，对于编号为m和n的两个节点，若n=2m+1，则(64)结点。

选项 A、m是n的左孩子
B、m是n的右孩子
C、n是m的左孩子
D、n是m的右孩子

答案D

解析由于该二叉树为满二叉树，且根节点编号从1开始，由满二叉树的性质可知父节点m和右孩子之间的关系为n=2m+1。

转载请注明原文地址:https://kaotiyun.com/show/VRCZ777K

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

随机试题

最新回复(0)

软件设计师上午基础知识考试

软考中级

在中断响应过程中，CPU保护程序计数器的主要目的是______。

下列叙述中正确的是(52)。

某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、7ns、8ns、9ns和　6ns，则此流水线的最大加速比为(8)。若每一级的时间均为7ns，则最大加速比为(9)。

选择性注意

男，50岁。左下颌第二磨牙残冠，局部无炎症，拟行拔除。如拔牙时发生断根，位置较低，根挺应置于

医疗机构根据本单位临床需要，经批准可以配制制剂。下列符合医疗机构制剂室设置条件的是

根据《工程工程量清单计划规范》(GB50500-2013)，下列关于计日工的说法中正确的是()。

企业已经确认销售商品收入发生销售折让时，应冲减当月的销售商品收入，不应该冲减销售商品的成本和相应的增值税销项税额。()

业主委员会的主要职责是()。

杜威的“思维五步法”包括经验的情景寻求、问题的产生、资料的占有和观察的开展、解决方法的提出以及方法的运用和检验。他把这种思维称作()。

Wheredoesthisconversationtakeplace?

ReadthetextbelowandanswerQuestions1-7.ClearLightingUseenergymoreefficientlyan

软件设计师上午基础知识考试

软考中级

在中断响应过程中，CPU保护程序计数器的主要目的是______。

下列叙述中正确的是(52)。

某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、7ns、8ns、9ns和 6ns，则此流水线的最大加速比为(8)。若每一级的时间均为7ns，则最大加速比为(9)。

选择性注意

男，50岁。左下颌第二磨牙残冠，局部无炎症，拟行拔除。如拔牙时发生断根，位置较低，根挺应置于

医疗机构根据本单位临床需要，经批准可以配制制剂。下列符合医疗机构制剂室设置条件的是

根据《工程工程量清单计划规范》(GB50500-2013)，下列关于计日工的说法中正确的是()。

企业已经确认销售商品收入发生销售折让时，应冲减当月的销售商品收入，不应该冲减销售商品的成本和相应的增值税销项税额。()

业主委员会的主要职责是()。

杜威的“思维五步法”包括经验的情景寻求、问题的产生、资料的占有和观察的开展、解决方法的提出以及方法的运用和检验。他把这种思维称作()。

Wheredoesthisconversationtakeplace?

ReadthetextbelowandanswerQuestions1-7.ClearLightingUseenergymoreefficientlyan

某流水线浮点加法器分为5级，若每一级所需要的时间分别是6ns、7ns、8ns、9ns和　6ns，则此流水线的最大加速比为(8)。若每一级的时间均为7ns，则最大加速比为(9)。