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

admin2020-06-16 60

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是()。

若有以下程序：#includemain(){intc；c=13115；printf(“％d＼n”，c)；}则程序的输出结果是()。

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0

设有语句typedefstruetTT{charc；inta[4]；}CIN；，则下列叙述中正确的是()。

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行sT”要求的是()。

设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句n=fun(3)；，则函数

以下选项中能表示合法常量的是()。

以下叙述中错误的是()。

软件生命周期是指()。

审美体验作为一种特殊的体验方式()

乳酸脱氢酶由几种亚单位组成

关于经络的概念描述错误的是

甲状腺危象的治疗，首先选用的药物是(　　)

主诉检察官陈某办理某单位的一起走私案。此时，他应当遵循的基本要求是下列哪一项?()

某医院建筑，建筑耐火等级为一级，内部设有自动灭火设备，层数为五层，每层最大允许建筑面积应为()m2。

企业转让无形资产时应缴纳的营业税应借记“其他业务支出”,贷记“应交税金。()

主体对于某种行为要求的依据或必要性缺乏认识与体验，跟随他人行动的现象是________。

Coveringonly41,293squarekilometres,SwitzerlandisoneofEurope’ssmallestcountries.ItisonlyonetwelvethesizeofFr

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

二级C语言

NCRE全国计算机二级

程序流程图中带有箭头的线段表示的是()。

若有以下程序：#includemain(){intc；c=13115；printf(“％d＼n”，c)；}则程序的输出结果是()。

给定程序中，函数fun的作用是：统计整型变量m中各数字出现的次数，并存放到数组a中，其中：a[0]存放0出现的次数，a[1]存放1出现的次数，……a[9]存放9出现的次数。例如，若m为14579233，则输出结果应为：0，1，1，2，1，1，0

设有语句typedefstruetTT{charc；inta[4]；}CIN；，则下列叙述中正确的是()。

下列选项中，能够满足“只要字符串s1等于字符串s2，则执行sT”要求的是()。

设有如下函数定义：#include＜stdio．h＞intfun(intk){if(k＜1)return0；elseif(k==1)return1；elsereturnfun(k-1)+1；}若执行调用语句n=fun(3)；，则函数

以下选项中能表示合法常量的是()。

以下叙述中错误的是()。

软件生命周期是指()。

审美体验作为一种特殊的体验方式()

乳酸脱氢酶由几种亚单位组成

关于经络的概念描述错误的是

甲状腺危象的治疗，首先选用的药物是( )

主诉检察官陈某办理某单位的一起走私案。此时，他应当遵循的基本要求是下列哪一项?()

某医院建筑，建筑耐火等级为一级，内部设有自动灭火设备，层数为五层，每层最大允许建筑面积应为()m2。

企业转让无形资产时应缴纳的营业税应借记“其他业务支出”,贷记“应交税金。()

主体对于某种行为要求的依据或必要性缺乏认识与体验，跟随他人行动的现象是________。

Coveringonly41,293squarekilometres,SwitzerlandisoneofEurope’ssmallestcountries.ItisonlyonetwelvethesizeofFr

甲状腺危象的治疗，首先选用的药物是(　　)