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

admin2016-04-07 84

问题设二叉树中共有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全国计算机二级

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

以下程序输出的结果为______。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};char**p;

以下程序的作用是：从名为filea．dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#include＜stdio．h＞main(){FILE*fp；charch；fp=fopen(【】)；

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

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

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str;printf("%d\n",(

注释说明了程序的功能，它分为【】注释和功能性注释。

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

以成本为基础的定价方法，不包括()

当护理人员以患者为研究对象进行实验研究时，当出现以下哪种情况时，应当立刻终止实验

里证可见于外感疾病的()阶段，或为内伤疾病。不同的里证，可表现为不同的证候，故很难用几个症状全面概括，但其基本特征是一般病情较()，病位较()，病程较()

下面人员在进行医疗活动中将受到《执业医师法》的保护，除了（　　）。

患儿，6岁。发热1天后出现皮疹，躯干多，四肢末端少，为红色斑丘疹，数小时后变成小水疱，痒感重，被诊断为水痘，护士健康指导不正确的是

下列进度控制纠偏措施，属于管理措施的是()。

作为评价投资中心的业绩指标，部门投资报酬率的优点有()。

中国的花卉有很多别称，被合称为“花中四君子”的是()。

Howlonghasthemanbeenworkinghere?

Yoga,theancientpracticeofpostures,breathingandmeditation,isgainingalotofattentionfromthematerialworldthatits

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

二级C语言

NCRE全国计算机二级

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

以下程序输出的结果为______。main(){char*alpha[6]={"ABCD","EFGH","IJKL","MNOP","QRST","UVWX"};char**p;

以下程序的作用是：从名为filea．dat的文本文件中逐个读入字符并显示在屏幕上。请填空。#include＜stdio．h＞main(){FILE*fp；charch；fp=fopen(【】)；

#define能作简单的替代，用宏来替代计算多项式5*x*x+5*x+5的值的函数f，正确的宏定义语句为()。

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

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",*p=str;printf("%d\n",*(

注释说明了程序的功能，它分为【】注释和功能性注释。

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

以成本为基础的定价方法，不包括()

当护理人员以患者为研究对象进行实验研究时，当出现以下哪种情况时，应当立刻终止实验

里证可见于外感疾病的()阶段，或为内伤疾病。不同的里证，可表现为不同的证候，故很难用几个症状全面概括，但其基本特征是一般病情较()，病位较()，病程较()

下面人员在进行医疗活动中将受到《执业医师法》的保护，除了（ ）。

患儿，6岁。发热1天后出现皮疹，躯干多，四肢末端少，为红色斑丘疹，数小时后变成小水疱，痒感重，被诊断为水痘，护士健康指导不正确的是

下列进度控制纠偏措施，属于管理措施的是()。

作为评价投资中心的业绩指标，部门投资报酬率的优点有()。

中国的花卉有很多别称，被合称为“花中四君子”的是()。

Howlonghasthemanbeenworkinghere?

Yoga,theancientpracticeofpostures,breathingandmeditation,isgainingalotofattentionfromthematerialworldthatits

#define能作简单的替代，用宏来替代计算多项式5xx+5*x+5的值的函数f，正确的宏定义语句为()。

下列程序段的运行结果是()。#include＜stdio.h＞voidmain(){charstr[]="ABC",p=str;printf("%d\n",(

下面人员在进行医疗活动中将受到《执业医师法》的保护，除了（　　）。