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

admin2021-01-13 30

问题 (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://jikaoti.com/ti/1WG7FFFM

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

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

软考中级

相关试题推荐

随机试题

最新回复(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

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

A．后微动脉B．通血毛细血管C．毛细血管前括约肌D．真毛细血管E．动－静脉吻合支微循环中与体温调节有关的关键组成部分是

建设单位应当在拆除工程施工15日前,将下列资料报送建设工程所在地的县级以上地方人民政府建设行政主管部门或者其他有关部门备案。（）

直径为d的实心圆轴受扭，若使扭转角减小一半，圆轴的直径需变为()。

在总需求构成中，决定投资的主要因素有()。

已知某工作的持续时间为4天，最早开始时间为7天，总时差2天，则该工作的最迟完成时间为()天。

统计信息社会共享，是指统计调查者收集到的统计资料都要及时向社会公布，充分发挥统计信息的作用。()

以下关于商业银行声誉风险管理的方法中正确的有(　　　)。

为了抓关键的少数，在排列图上通常把累计比率分为三类，其中A类因素为()。

SQL查询语句“SELECT*FROM职工TOFILEZG.dbf”的功能是(　　)。

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

软考中级

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

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

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

A．后微动脉B．通血毛细血管C．毛细血管前括约肌D．真毛细血管E．动－静脉吻合支微循环中与体温调节有关的关键组成部分是

建设单位应当在拆除工程施工15日前,将下列资料报送建设工程所在地的县级以上地方人民政府建设行政主管部门或者其他有关部门备案。（）

直径为d的实心圆轴受扭，若使扭转角减小一半，圆轴的直径需变为()。

在总需求构成中，决定投资的主要因素有()。

已知某工作的持续时间为4天，最早开始时间为7天，总时差2天，则该工作的最迟完成时间为()天。

统计信息社会共享，是指统计调查者收集到的统计资料都要及时向社会公布，充分发挥统计信息的作用。()

以下关于商业银行声誉风险管理的方法中正确的有( )。

为了抓关键的少数，在排列图上通常把累计比率分为三类，其中A类因素为()。

SQL查询语句“SELECT*FROM职工TOFILEZG.dbf”的功能是( )。

以下关于商业银行声誉风险管理的方法中正确的有(　　　)。

SQL查询语句“SELECT*FROM职工TOFILEZG.dbf”的功能是(　　)。