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

admin2021-01-13 42

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

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

答案A

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

从上图中选出任意两个满足m=2n的结点，例如m=8，n=4的结点，可以判断m是n的左孩子。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

随机试题

最新回复(0)

程序员上午基础知识考试

软考初级

一般地，可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。

请指出现有虚拟局域网络的四种划分方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA，拥有24个10/100M自适应端口)的VLAN划分命令，请解释【1】-【3】处标有下划线部分的配置命令的含义。(“//”后为注释内容)

SLIP规定当工作站发送IP数据包时，如果在IP数据包中出现OxcO标志时，则使用转义代码(28)来替代。

计算机加电以后，首先应该将________装入内存并运行，否则，计算机不能做任何事情。

以下关于HTML文档的说法正确的是(41)。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(2)

Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio

以下关于软件测试的叙述中，正确的是()。

Comment　is　nonprogram(78)　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers．

A　requirement　is　a　feature　of　the　system　or　a　description　of　something　the　system　is　capable　of　doing　in　order　to　fulfill　the　sy

导游带领团队旅游过程中遭遇洪水，导游应()，尽量进行自救。

风心病二尖瓣狭窄伴快速房颤的患者，可给予下列哪些药物治疗

孕38周娩出女婴，体重3200g，身长48cm。根据孕周选择正确的说法是

女性，30岁，5月前"输血史"，突发寒战高热2月，大约48小时发作一次，查体脾大，贫血，应考虑

老年人便秘引起的肠梗阻属于

借款人若要变更还款方式，需要满足的条件是（）

常用的信用衍生工具包括()。

设有关系R，S和T。关系T是由关系R和S经过哪种操作得到的?

下图中窗体名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Labell和bChange在“窗体视图”显示该窗体是，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。

程序员上午基础知识考试

软考初级

一般地，可以将软件开发的生命周期划分为软件项目计划、(15)、软件设计、编码、测试、运行和维护6个阶段。

请指出现有虚拟局域网络的四种划分方式。以下为Cisco以太网交换机Catalyst2924(ws-c2924xlA，拥有24个10/100M自适应端口)的VLAN划分命令，请解释【1】-【3】处标有下划线部分的配置命令的含义。(“//”后为注释内容)

SLIP规定当工作站发送IP数据包时，如果在IP数据包中出现OxcO标志时，则使用转义代码(28)来替代。

计算机加电以后，首先应该将________装入内存并运行，否则，计算机不能做任何事情。

以下关于HTML文档的说法正确的是(41)。

一个应用软件的各个功能模块可采用不同的编程语言来分别编写，分别编译并产生(1)，再经过(2)后形成在计算机上运行的可执行程序。(2)

Atransportlayerprotocolhasseveralresponsibilities.Oneistocreateaprocess-to-process(program-to-program)communicatio

以下关于软件测试的叙述中，正确的是()。

Comment is nonprogram(78) embedded in a program to explain its form and function to human readers．

A requirement is a feature of the system or a description of something the system is capable of doing in order to fulfill the sy

导游带领团队旅游过程中遭遇洪水，导游应()，尽量进行自救。

风心病二尖瓣狭窄伴快速房颤的患者，可给予下列哪些药物治疗

孕38周娩出女婴，体重3200g，身长48cm。根据孕周选择正确的说法是

女性，30岁，5月前"输血史"，突发寒战高热2月，大约48小时发作一次，查体脾大，贫血，应考虑

老年人便秘引起的肠梗阻属于

借款人若要变更还款方式，需要满足的条件是（）

常用的信用衍生工具包括()。

设有关系R，S和T。关系T是由关系R和S经过哪种操作得到的?

下图中窗体名称为fmTest，窗体中有一个标签和一个命令按钮，名称分别为Labell和bChange在“窗体视图”显示该窗体是，要求在单击命令按钮后标签上显示的文字颜色变为红色，以下能实现该操作的语句是()。

Comment　is　nonprogram(78)　embedded　in　a　program　to　explain　its　form　and　function　to　human　readers．

A　requirement　is　a　feature　of　the　system　or　a　description　of　something　the　system　is　capable　of　doing　in　order　to　fulfill　the　sy