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

admin2021-01-13 29

问题 (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)

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

软考中级

下列有关票据记载事项的说法中，正确的是：

下列关于监理招标的特点的说法正确的是(　　)。

以下不属于建设工程项目实施阶段策划中项目实施的组织策划主要内容的是()。

WhichoneofthefollowingstatementsisTRUE?

设f(χ)具有二阶连续导数，且f′(1)＝0，，则()

在一个由电子和通讯主导的时代里，我们再怎么强调变革的重要性都不为过。

In"Havingspentalldayreading,Iwasveryexhausted",the-ingformgivesinformationabout______.

假设你是RuijiaTrade公司的销售部经理李明，请按以下内容给Taiyuan公司的Leo先生写一封催款信。内容：1．Leo先生已于一周前收到RuijiaTrade公司寄发的50台型号为T42的电脑，却一直未履行合同按时付款；2．本月30日是最

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

软考中级

下列有关票据记载事项的说法中，正确的是：

下列关于监理招标的特点的说法正确的是( )。

以下不属于建设工程项目实施阶段策划中项目实施的组织策划主要内容的是()。

WhichoneofthefollowingstatementsisTRUE?

设f(χ)具有二阶连续导数，且f′(1)＝0，，则()

在一个由电子和通讯主导的时代里，我们再怎么强调变革的重要性都不为过。

In"Havingspentalldayreading,Iwasveryexhausted",the-ingformgivesinformationabout______.

假设你是RuijiaTrade公司的销售部经理李明，请按以下内容给Taiyuan公司的Leo先生写一封催款信。内容：1．Leo先生已于一周前收到RuijiaTrade公司寄发的50台型号为T42的电脑，却一直未履行合同按时付款；2．本月30日是最

下列关于监理招标的特点的说法正确的是(　　)。