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

admin2019-10-07 30

问题一个高度为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至问题3。【说明】某城市电信局受理了许多用户申请在指定电话上开设长话业务。长话包括国内长途和国际长途。电信局保存了长话用户档案和长话业务档案。

根据程序说明及流程图、部分C源码，充分理解算法思想，填入(n)处。求解“背包问题”常用的方法有哪几种?各有什么样的特点?

下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

引起肝大最常见的病因是

物流企业的基础性服务功能主要包括()

超声探头的核心是压电晶片，其作用是

关于建设项目投资及矿业工程项目投资特点的说法，正确的是()。

应收账款的入账价值不包括(　　)。

个人理财顾问服务的风险揭示管理措施有()。

下面关于命令DOFORMXXNAMEYYLINKED的陈述中，________是正确的。

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tStud”中组织能力强、年龄最小的3个女学生的信息追加到“tT

Althougheconomistshavetraditionallyconsideredthedistricttobesolelyanagriculturalone,the____oftheinhabitants’oc

WhatcanyouwatchintheCentralPark?Whichplaceisgoodforsightseeing?

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

软考中级

阅读以下说明和流程图，回答问题1至问题3。【说明】某城市电信局受理了许多用户申请在指定电话上开设长话业务。长话包括国内长途和国际长途。电信局保存了长话用户档案和长话业务档案。

根据程序说明及流程图、部分C源码，充分理解算法思想，填入(n)处。求解“背包问题”常用的方法有哪几种?各有什么样的特点?

下面关于在I/O设备与主机间交换数据的叙述，(4)是错误的。

引起肝大最常见的病因是

物流企业的基础性服务功能主要包括()

超声探头的核心是压电晶片，其作用是

关于建设项目投资及矿业工程项目投资特点的说法，正确的是()。

应收账款的入账价值不包括( )。

个人理财顾问服务的风险揭示管理措施有()。

下面关于命令DOFORMXXNAMEYYLINKED的陈述中，________是正确的。

在考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：创建一个查询，将表“tStud”中组织能力强、年龄最小的3个女学生的信息追加到“tT

Althougheconomistshavetraditionallyconsideredthedistricttobesolelyanagriculturalone,the____oftheinhabitants’oc

WhatcanyouwatchintheCentralPark?Whichplaceisgoodforsightseeing?

应收账款的入账价值不包括(　　)。