(2013年上半年上午试题64)一个高度为h的满二叉树的节点总数为2h-1，从根节点开始，自上而下、同层次节点从左至右，对节点按照顺序依次编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推。那么，在一

admin2021-01-13 54

问题 (2013年上半年上午试题64)一个高度为h的满二叉树的节点总数为2^h-1，从根节点开始，自上而下、同层次节点从左至右，对节点按照顺序依次编号，即根节点编号为1，其左、右孩子节点编号分别为2和3，再下一层从左到右的编号为4、5、6、7，依次类推。那么，在一棵满二叉树中，对于编号为m和n的两个节点，若n=2m+1，则_______节点。

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

答案D

解析由于该二叉树为满二叉树，且根节点编号从1开始，由满二叉树的性质可知父节点m和右孩子之间的关系为n=2m+1。

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

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j

A．突发剑突下剧烈疼痛，阵发性伴钻顶感，间歇不痛B．上腹部或右上腹部阵发加剧的疼痛C．上腹部持续剧痛，伴腰背部放射痛D．食后上腹部胀痛，伴呕吐E．突发腹痛，活动后明显减轻急性胰腺炎

市税务局工作人员刘某对市税务局对其作出的降级处分不满，遂向人民法院提起的行政诉讼，人民法院应当受理。（）

当病人输血后出现皮肤瘙痒、荨麻疹、眼睑口唇水肿，应考虑为

要描述某地某年成年女性的体重分布，宜绘制

高层货架仓库在作业方面，主要使用控制，能实现操作。

与纸质出版物编辑相比较，音像制品编辑的特点主要体现在要()。

下列人员中，不得担任人民警察的是()。

强震指震级等于或大于()的地震。

哪一文件实行“没收地主土地，进行土地改革”的政策()

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

软考中级

函数intToplogical(LinkedWDigraphG)的功能是对图G中的顶点进行拓扑排序，并返回关键路径的长度。其中图G表示一个具有n个顶点的AOE网，图中顶点从1～n依次编号，图G的存储结构采用邻接表表示，其数据类型定义如下：ty

阅读下列说明和C代码，回答问题1至问题3，将解答写在答题纸的对应栏内。【说明】计算两个字符串x和y的最长公共子串(LongestCommonSubstring)。假设字符串x和字符串y的长度分别为m和n，用数组c的元素c[i][j

A．突发剑突下剧烈疼痛，阵发性伴钻顶感，间歇不痛B．上腹部或右上腹部阵发加剧的疼痛C．上腹部持续剧痛，伴腰背部放射痛D．食后上腹部胀痛，伴呕吐E．突发腹痛，活动后明显减轻急性胰腺炎

市税务局工作人员刘某对市税务局对其作出的降级处分不满，遂向人民法院提起的行政诉讼，人民法院应当受理。（）

当病人输血后出现皮肤瘙痒、荨麻疹、眼睑口唇水肿，应考虑为

要描述某地某年成年女性的体重分布，宜绘制

高层货架仓库在作业方面，主要使用______控制，能实现______操作。

与纸质出版物编辑相比较，音像制品编辑的特点主要体现在要()。

下列人员中，不得担任人民警察的是()。

强震指震级等于或大于()的地震。

哪一文件实行“没收地主土地，进行土地改革”的政策()

高层货架仓库在作业方面，主要使用控制，能实现操作。