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

admin2021-01-13 34

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

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

答案B

解析本题考查二叉树的基本概念和性质。高度为4的满二叉树如下图所示。

从上图中选出任意两个满足m=2n+1的结点，例如m=7．n=3的结点，可以判断m是n的右孩子。

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

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

在Windows网络管理命令中，(59)命令用于显示客户端的DNS缓存，包括从LocalHosts文件预装载的记录，以及最近获得的资源记录。

在Windows系统中，当用户选择“config．xml”文件并执行“剪切”命令后，被“剪切”的“config．xml”文件放在___________中。

私网IP地址区别于公网IP地址的特点是___________。

10个9600b／s的信道按时分多路方式复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽是(19)。

学生成绩表如下表所示。若要计算学生各科成绩、总分和平均分各项的最高分，可先在C10单元格中输入(1)，并(2)拖动填充柄至H10单元格，则可自动算出这些学生各科成绩、总分和平均分的最高分。（1）

曼彻斯特编码的特点是(22)，它的编码效率是(23)。　　(23)

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(7)

一个计算机算法是对特定问题求解步骤的一种描述。(14)并不是一个算法必须具备的特性；若一个算法能够识别输入的非法数据并进行适当处理或反馈，则说明该算法的(15)较好。(14)

将来源不同的编译单元装配成一个可执行程序是______的任务。

(75)is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network。

该病人在来院前的做法错误的是要明确诊断，最需做的检查是

对由于业主原因所导致的目标偏差，可能成为首选措施的是(　　)。

禁止从英国、法国等国家进口牛及牛制品是为了防止“疯牛病”即“牛海绵状脑病”进入我国。(　　)

信用最基本的特征是()。

小组工作结束后，其跟进聚会通常安排在小组结束后的()。

已知(3x—1)10=a0+a1x+a2x2+…+a10x10，求：2a0+a1+5a2+7a3+17a4+31a5+65a6+127a7+257a8+511a9+1025a10的值．

毛泽东在《矛盾沦》中指出：矛盾问题的精髓是()。

下列命题正确的是()．

某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后，front=10，rear=5。该队列中的元素个数为()。

FashionWiththeprogressionofthehumansociety,peopleareincreasinglydemandingtheirclothestobebeautifulaswellas

程序员上午基础知识考试

软考初级

在Windows网络管理命令中，(59)命令用于显示客户端的DNS缓存，包括从LocalHosts文件预装载的记录，以及最近获得的资源记录。

在Windows系统中，当用户选择“config．xml”文件并执行“剪切”命令后，被“剪切”的“config．xml”文件放在___________中。

私网IP地址区别于公网IP地址的特点是___________。

10个9600b／s的信道按时分多路方式复用在一条线路上传输，如果忽略控制开销，在同步TDM情况下，复用线路的带宽是(19)。

学生成绩表如下表所示。若要计算学生各科成绩、总分和平均分各项的最高分，可先在C10单元格中输入(1)，并(2)拖动填充柄至H10单元格，则可自动算出这些学生各科成绩、总分和平均分的最高分。（1）

曼彻斯特编码的特点是(22)，它的编码效率是(23)。 (23)

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。 (7)

一个计算机算法是对特定问题求解步骤的一种描述。(14)并不是一个算法必须具备的特性；若一个算法能够识别输入的非法数据并进行适当处理或反馈，则说明该算法的(15)较好。(14)

将来源不同的编译单元装配成一个可执行程序是______的任务。

(75)is used to ensure the confidentiality, integrity and authenticity of the two end points in the private network。

该病人在来院前的做法错误的是要明确诊断，最需做的检查是

对由于业主原因所导致的目标偏差，可能成为首选措施的是( )。

禁止从英国、法国等国家进口牛及牛制品是为了防止“疯牛病”即“牛海绵状脑病”进入我国。( )

信用最基本的特征是()。

小组工作结束后，其跟进聚会通常安排在小组结束后的()。

已知(3x—1)10=a0+a1x+a2x2+…+a10x10，求：2a0+a1+5a2+7a3+17a4+31a5+65a6+127a7+257a8+511a9+1025a10的值．

毛泽东在《矛盾沦》中指出：矛盾问题的精髓是()。

下列命题正确的是()．

某带链队列的初始状态为front=rear=NULL。经过一系列正常的入队与出队操作后，front=10，rear=5。该队列中的元素个数为()。

FashionWiththeprogressionofthehumansociety,peopleareincreasinglydemandingtheirclothestobebeautifulaswellas

曼彻斯特编码的特点是(22)，它的编码效率是(23)。　　(23)

(6)是指CPU一次可以处理的二进制的位数，它直接关系到计算机的计算精度、速度等指标；运算速度是指计算机每秒能执行的指令条数，通常以(7)为单位来描述。　　(7)

(75)is　used　to　ensure　the　confidentiality,　integrity　and　authenticity　of　the　two　end　points　in　the　private　network。

对由于业主原因所导致的目标偏差，可能成为首选措施的是(　　)。

禁止从英国、法国等国家进口牛及牛制品是为了防止“疯牛病”即“牛海绵状脑病”进入我国。(　　)