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

admin2016-04-07 77

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下程序(程序左边的数字为附加的行号)______。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string";

以下程序的输出结果是______。intx=3;main(){inti;for(i=1;i＜x;i++)incre();}incre(){sta

一个C程序中______。

以下程序的输出结果是【】。main(){charc=’z’；printf("%c"，c-25)；}

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){char*s1="abDuj";char

设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。

在数据流图(DFD)中，带有名字的箭头表示______。

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】

函数fun的功能是计算xn：doublefun(doublex,intn){inti;doubley=1;for(i;=1;i＜=n;i++)y=y*x;returny;}主函数中已

按照“先进先出”组织数据的数据结构是()。

判断发生损伤性血胸的最可靠依据是

城镇中发现甲类传染病和乙类传染病中的艾滋病、肺炭疽病病人、病原携带者和疑似病人时，国家规定的报告时间是

预售资金可按()进行核拨。

招标工程量清单编制的准备工作包括()。

双方在合同中确定每一分项工程单价，并乘以工程量后汇总得到总价。结算按实际完成工程量乘以每项工程单价计算。这种合同叫()。

下列说法中。符合“世界500强企业关于优秀员工的12条核心标准”的是()。

简述附条件民事法律行为的含义及所附条件的特征。(2016年一法专一第34题)

NetWare的普通用户是由______设定的。

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

二级C语言

NCRE全国计算机二级

以下程序(程序左边的数字为附加的行号)______。1#include＜str.h＞2#include＜stdio.h＞3main()4{chars[]="string";

以下程序的输出结果是______。intx=3;main(){inti;for(i=1;i＜x;i++)incre();}incre(){sta

一个C程序中______。

以下程序的输出结果是【】。main(){charc=’z’；printf("%c"，c-25)；}

下列程序的运行结果是()。#include＜stdio.h＞#include＜string.h＞main(){char*s1="abDuj";char

设有下列定义：structsk{intm;floatx;}data,*q;若要使q指向data中的m域，正确的赋值语句是()。

在数据流图(DFD)中，带有名字的箭头表示______。

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRU*p1,*p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】

函数fun的功能是计算xn：doublefun(doublex,intn){inti;doubley=1;for(i;=1;i＜=n;i++)y=y*x;returny;}主函数中已

按照“先进先出”组织数据的数据结构是()。

判断发生损伤性血胸的最可靠依据是

城镇中发现甲类传染病和乙类传染病中的艾滋病、肺炭疽病病人、病原携带者和疑似病人时，国家规定的报告时间是

预售资金可按()进行核拨。

招标工程量清单编制的准备工作包括()。

双方在合同中确定每一分项工程单价，并乘以工程量后汇总得到总价。结算按实际完成工程量乘以每项工程单价计算。这种合同叫()。

下列说法中。符合“世界500强企业关于优秀员工的12条核心标准”的是()。

简述附条件民事法律行为的含义及所附条件的特征。(2016年一法专一第34题)

NetWare的普通用户是由______设定的。

若有如下结构体说明：structSTRU{inta,b;charc:doubled;structSTRUp1,p2;}请填空，以完成对t数组的定义，t数组的每个元素为该结构体类型。【】