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

admin2021-01-13 26

问题一个高度为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)

程序员上午基础知识考试

软考初级

产生中断时，由硬件保护并更新程序计数器PC的内容，其主要目的是(12)。

网络中某些用户只能接收但不能发送E-mail，此时管理员应检查(63)。

操作系统的功能不包括(17)。

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

防火墙通常分为内网、外网和DMZ三个区域，按照受保护程度，从高到低正确的排列次序为__________________。

在IE浏览器中，Web网页下载完成后可采用(50)方法将网页保存到本地硬盘。

扩展访问控制列表的编号范围是(25)。如果允许来自子网172．16．0．0／16的分组通过路由器，则对应ACL语句应该是(26)。(26)

某Excel工作表如下，若在D1单元格中输入=$A$1+$B$1+C1，则D1的值为(1)；此时，如果向垂直方向拖动填充柄至D3单元格，则D2和D3的值分别为(2)。(1)

Thesimplestwayofputtinganideadownonpaperistodrawapicture.Thatwas【C1】______menfirstbegantowrite,sixthousand

最可能的诊断是下列哪种药物不是治疗该病的适应证

男，40岁，有糖尿病病史7年，此次因颈部出现疼痛、红、肿的区域而来就诊，查体：颈部左侧有一略隆起的紫红色浸润区，质韧，界不清，中央部表面有多个脓栓，体温38.1℃，脉搏78/min，血压120/90mmHg（16/12kPa）。

下列哪项不符合轮状病毒特性

患者，男，40岁，患急性心包炎、心包积液2月余，近几日出现咳嗽、活动后气促，有心绞痛样胸痛。体检：有颈静脉怒张、肝大、腹水、下肢水肿、心率增快，可见Kussmaul征。考虑此时诊断是

患者，男性，50岁。因“急性胰腺炎”入院治疗。病情稳定后，患者依赖性增强，自己能做的事也要别人代劳，该患者使用的心理防卫机制是()

图4是我国某盆地的局部地形剖面示意图。读图回答下列问题。最适合形成天然绿洲的地带是()。

HowdidapeddlerofcheapshirtsandfishingrodsbecomethemightiestcorporationinA-merica?TheshortversionofWal-Mart

请显示或隐藏状态栏。

如果要定义一个窗体级变量，定义变量语句的位置应该是()。