设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。

admin2016-04-07 24

问题设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。

选项 A、31
B、16
C、17
D、5

答案A

解析二叉树遍历可以分为3种：前序遍历(访问根节点在访问左子树和访问右子树之前)、中序遍历(访问根节点在访问左子树和访问右子树两者之间)、后序遍历(访问根节点在访问左子树和访问右子树之后)。由节点值互不相同而后序序列与中序序列相同，可知该二叉树所有的节点都没有右子树，所以31个节点的二叉树深度为31。故选A选项。

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

本试题收录于：二级C语言题库NCRE全国计算机二级分类

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。#include＜stdio.h＞main(){intfun();fun();}fun()

下列程序的输出结果是______。main(){inti=0,a=0;while(i＜20){for(;;)

请读程序：#include＜stdio.h＞#include＜string.h＞main(){chars1="AbCdEf",s2="aB";s1++;s2++;

若有定义：inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(o＜=i＜4,0＜=j＜=10

设变量x为float型且已经赋值，则以下语句中能够将x中的数值保留到小数点后面两位，并将第三位四舍五入的是______。

以下程序的输出结果是【】。#include＜stdio．h＞main(){inti；for(i=’a’；i＜’f’；i++，i++)printf("%c"，i-’a’+’A’)；printf("\n"

设变量已正确定义为整型，则表达式n=i=2，++i，i++的值为【】。

以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是______。

若有定义inta[4][4]={{1,23,4},{0}{4,6,8,10},{1,3,5,7}},则初始化后，a[1][1]得到的初值是______。

Theengineersuggestedthatwe______outproductivitythroughtechnicalinnovation.

缩窄性心包炎最常见的病因是：()

与浸出药材时浸润过程有关的因素是()

(　　)认为：社会工作行政是机构内的工作人员将机构政策转换成服务的行动过程。其中包括执行者(领导者)、团队成员(或下属)间的关系。

宋徽宗赵佶在书法方面独创__________。

从世界战争和经济发展来看，发生战争时经济必然出现倒退，但只要这种倒退始终控制在一个较小区间内就不会对国家整体经济的后续发展造成致命影响。由此可以推断出下列哪项为真?

全国人大通过宪法修正案的要求是()。

Imaginewhatanightmareitwouldbetoneverhaveanightmare,toneveragainhaveadream,tobebanishedforeverfromthetop

美国期货市场由商品期货交易委员会(CFTC)监管，并由全国期货协会(NFA)进行自律性监管。()

设二叉树中共有31个节点，其中的节点值互不相同。如果该二叉树的后序序列与中序序列相同，则该二叉树的深度为( )。

二级C语言

NCRE全国计算机二级

下列程序的运行结果是______。#include＜stdio.h＞main(){intfun();fun();}fun()

下列程序的输出结果是______。main(){inti=0,a=0;while(i＜20){for(;;)

请读程序：#include＜stdio.h＞#include＜string.h＞main(){char*s1="AbCdEf",*s2="aB";s1++;s2++;

若有定义：inta[4][10];,则以下选项中对数组元素a[i][j]引用错误的是______。(o＜=i＜4,0＜=j＜=10

设变量x为float型且已经赋值，则以下语句中能够将x中的数值保留到小数点后面两位，并将第三位四舍五入的是______。

以下程序的输出结果是【】。#include＜stdio．h＞main(){inti；for(i=’a’；i＜’f’；i++，i++)printf("%c"，i-’a’+’A’)；printf("\n"

设变量已正确定义为整型，则表达式n=i=2，++i，i++的值为【】。

以下程序段中，能够通过调用函数fun，使main函数中的指针变量p指向一个合法的整型单元的是______。

若有定义inta[4][4]={{1,23,4},{0}{4,6,8,10},{1,3,5,7}},则初始化后，a[1][1]得到的初值是______。

Theengineersuggestedthatwe______outproductivitythroughtechnicalinnovation.

缩窄性心包炎最常见的病因是：()

与浸出药材时浸润过程有关的因素是()

( )认为：社会工作行政是机构内的工作人员将机构政策转换成服务的行动过程。其中包括执行者(领导者)、团队成员(或下属)间的关系。

宋徽宗赵佶在书法方面独创__________。

从世界战争和经济发展来看，发生战争时经济必然出现倒退，但只要这种倒退始终控制在一个较小区间内就不会对国家整体经济的后续发展造成致命影响。由此可以推断出下列哪项为真?

全国人大通过宪法修正案的要求是()。

Imaginewhatanightmareitwouldbetoneverhaveanightmare,toneveragainhaveadream,tobebanishedforeverfromthetop

美国期货市场由商品期货交易委员会(CFTC)监管，并由全国期货协会(NFA)进行自律性监管。()

请读程序：#include＜stdio.h＞#include＜string.h＞main(){chars1="AbCdEf",s2="aB";s1++;s2++;

(　　)认为：社会工作行政是机构内的工作人员将机构政策转换成服务的行动过程。其中包括执行者(领导者)、团队成员(或下属)间的关系。