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

admin2019-10-07 16

问题一个高度为h的满二叉树的结点总数为2^k-1，其每一层结点个数都达到最大值。从根结点开始顺序编号，即根结点编号为1，其左、右孩子结点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推，每一层都从左到右依次编号，直到最后的叶子结点层为止。那么，在一棵满二叉树中，对于编号m和n的两个结点，若m=2n+1，则______。

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

答案B

解析本题考查数据结构基础知识。用验证的方法求解，以高度为3的满二叉树(如右图所示)为例进行说明。

若m=2n+1，则结点m是n的右孩子结点。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

(1)请说明流程图1中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

阅读下列函数说明和C代码，应填入(n)处。[说明]假设设A和B均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表(例如，A=(x，y，y，z，x，z)，B=(x，y，y，z，y，x，x，z)，则两者中最大的共同前缀为(x，y，y

设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH，　PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以

在团队工作结构中，日常工作是由来完成的。()

受教育者将形成什么样的品德，不仅取决于各种教育影响，而且取决于其如何接受各种教育影响。()

在舌腹部黏膜的左右伞襞及舌腹的中线三角内有

心脏摄影的呼吸与屏气方式是

当采用需要系数计算负荷时，应将配电干线范围内的用电设备按类型统一划组。配电所或总降压变电所的计算负荷为各车间变电所计算负荷之和再乘以什么?()

关于室内混凝土垫层的纵向缩缝和横向缩缝设置做法，符合要求的有()。

161.甲期货公司的净资本是()。163.甲期货公司欲申请从事交易结算业务，则()。

企业要想知道自己的能力是否强过竞争对手，可以采用的方法有()。

Howtoprotectyourcomputerfrombeingattackedbyavirus?First,besuretohaveagoodantivirusprogramandupdateitr

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

软考中级

(1)请说明流程图1中的文件F0、F1分别是哪个文件。(2)处理1和处理5分别按照哪些数据项进行分类?处理4能发现哪些错误(不需考虑设备故障错误)?

阅读下列函数说明和C代码，应填入(n)处。[说明]假设设A和B均为顺序表，A’和B’分别为A和B中除去最大共同前缀后的子表(例如，A=(x，y，y，z，x，z)，B=(x，y，y，z，y，x，x，z)，则两者中最大的共同前缀为(x，y，y

设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH， PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以

在团队工作结构中，日常工作是由来完成的。()

受教育者将形成什么样的品德，不仅取决于各种教育影响，而且取决于其如何接受各种教育影响。()

在舌腹部黏膜的左右伞襞及舌腹的中线三角内有

心脏摄影的呼吸与屏气方式是

当采用需要系数计算负荷时，应将配电干线范围内的用电设备按类型统一划组。配电所或总降压变电所的计算负荷为各车间变电所计算负荷之和再乘以什么?()

关于室内混凝土垫层的纵向缩缝和横向缩缝设置做法，符合要求的有()。

161.甲期货公司的净资本是()。163.甲期货公司欲申请从事交易结算业务，则()。

企业要想知道自己的能力是否强过竞争对手，可以采用的方法有()。

Howtoprotectyourcomputerfrombeingattackedbyavirus?First,besuretohaveagoodantivirusprogramandupdateitr

设有一个空栈，栈顶指针为1000H(十六进制，下同)，现有输入序列为1，2，3，4，5，经过PUSH，　PUSH，POP，PUSH，POP，PUSH，PUSH后，输出序列是(27)，栈顶指针是(28)。设一数列的顺序为1，2，3，4，5，6，通过栈结构可以