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

admin2021-01-13 33

问题一个高度为h的满二叉树的结点总数为2*一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的右孩子

答案D

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

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

阅读下列函数说明、图和C代码，回答问题[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]其中a[1

阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评估应聘者根

阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…

下面关于网桥描述正确的是()。

油田在自喷开采阶段，驱动油气的能量是()。

一颅底外伤的病人，脑脊液和J缸液从鼻腔流出，试问是伤及以下哪个结构()

触觉语颤增强见于

患者，女，44岁。腹部胀满疼痛，攻窜不定，痛引少腹，每于情绪不良时加重，得矢气后疼痛可减，舌苔薄白，脉弦。证属

不属于治疗膳食的是

对具有相同纳税能力的人，不分经济成分，经济形式和经营方式，实行统一税收政策，征收相同的税收。这样征税所体现的税收公平称为()公平。

下列哪项法律关系是民事诉讼法律关系?

行为人在为犯罪准备工具、制造条件的过程中，自动停止继续实施犯罪行为的，其行为构成(　)。

下列各种函数中，______不是类的成员函数。

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

软考中级

阅读下列函数说明、图和C代码，回答问题[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…+a[3]×10+a[2]其中a[1

阅读下列说明和图。[说明]某公司欲开发招聘系统以提高招聘效率，其主要功能如下：(1)接受申请验证应聘者所提供的自身信息是否完整，是否说明了应聘职位，受理验证合格的申请，给应聘者发送致谢信息。(2)评估应聘者根

阅读以下说明和程序流程图，将应填入(n)处的字句写在对应栏内。[说明]假定用一个整型数组表示一个长整数，数组的每个元素存储长整数的一位数字，则实际的长整数m表示为：m=a[k]×10k-2+a[k-1]×10k-3+…

下面关于网桥描述正确的是()。

油田在自喷开采阶段，驱动油气的能量是()。

一颅底外伤的病人，脑脊液和J缸液从鼻腔流出，试问是伤及以下哪个结构()

触觉语颤增强见于

患者，女，44岁。腹部胀满疼痛，攻窜不定，痛引少腹，每于情绪不良时加重，得矢气后疼痛可减，舌苔薄白，脉弦。证属

不属于治疗膳食的是

对具有相同纳税能力的人，不分经济成分，经济形式和经营方式，实行统一税收政策，征收相同的税收。这样征税所体现的税收公平称为()公平。

下列哪项法律关系是民事诉讼法律关系?

行为人在为犯罪准备工具、制造条件的过程中，自动停止继续实施犯罪行为的，其行为构成( )。

下列各种函数中，______不是类的成员函数。

行为人在为犯罪准备工具、制造条件的过程中，自动停止继续实施犯罪行为的，其行为构成(　)。