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

admin2021-01-13 50

问题 (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://www.kaotiyun.com/show/MjCZ777K

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

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

软考中级

相关试题推荐

随机试题

最新回复(0)

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

软考中级

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

阅读以下说明和图，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下：(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民

a，b是有理数，若方程x3+ax2-ax+b=0有一个无理根，则方程的唯一有理根是()。

子宫肌瘤药物治疗原则(　　)

关于建设工程纠纷的处理，以下说法正确的一项是(　　)。

对发起设立的股份有限公司来说，发起人是公司的()。

下列各项中，关于所有者权益的说法正确的有()。

下列金融机构中，由中国银行业监管委员会负责监管的有()。

在信息系统项目管理过程中，项目的管理主体是()。

Itisobviousthat____________(电视对人们工作和学习的影响的确是很大的).

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

软考中级

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

阅读以下说明和图，回答【问题1】至【问题3】，将解答填入答题纸的对应栏内。【说明】某公司欲开发一个管理选民信息的软件系统。系统的基本需求描述如下：(1)每个人(Person)可以是一个合法选民(Eligible)或者无效的选民

a，b是有理数，若方程x3+ax2-ax+b=0有一个无理根，则方程的唯一有理根是()。

子宫肌瘤药物治疗原则( )

关于建设工程纠纷的处理，以下说法正确的一项是( )。

对发起设立的股份有限公司来说，发起人是公司的()。

下列各项中，关于所有者权益的说法正确的有()。

下列金融机构中，由中国银行业监管委员会负责监管的有()。

在信息系统项目管理过程中，项目的管理主体是()。

Itisobviousthat____________(电视对人们工作和学习的影响的确是很大的).

子宫肌瘤药物治疗原则(　　)

关于建设工程纠纷的处理，以下说法正确的一项是(　　)。