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

admin2020-06-16 82

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

以下函数的功能是计算a的n次方并作为函数值返回：doublefun(doublea，intn){inti；doubles=1．0；for(i=1；i

有以下程序：#includeintf(intx，inty){return((y—x)*x)；}voidmain(){inta=3，b=4，c=5，d；d=f(f(a，b)，f(a，c))；

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

有以下程序：#includemain(){inti，array[6]={1，5，0，4}；for(i=0；i

请编一个函数voidfun(inttt[M][N]，intPP[N])，tt指向一个M行N列的二维数组，求出二维数组每列中最大元素，并依次放入pp所指的一维数组中。二维数组中的数已在主函数中给出。注意：部分源程序给出如下。请勿改

编写函数fun，其功能是：计算n门课程的平均分，结果作为函数值返回。例如，若有5门课程的成绩是：90．5，72，80，61．5，55，则函数的值为71．80。注意：部分源程序给出如下。请勿改动主函数main和其他函数中的任何内

若要求定义具有10个int型元素的一维数组a，则以下定义语句中错误的是()。

对软件系统总体结构图，下面描述中错误的是()。

结构化程序设计中，下面对goto语句使用描述正确的是()。

急性心肌梗死(AMI)的早期标志物是

门静脉高压症患者的门腔静脉交通支开放曲张，其中最有临床意义的是

A、维生素B1B、维生素B2C、依诺肝素D、氨基己酸E、维生素B12华法林起效缓慢，深静脉栓塞治疗的初期，需同时联合使用的药品是

会员制期货交易所专门委员会由()设立。

《中华人民共和国农业法》中对我国农业生产经营体制有以下规定：农民和农业生产经营组织可以自愿按民主管理、按劳分配和按股分红相结合的原则，以()等入股，依法兴办各类企业。

铁是所有有机体必需的基本元素，海水中的铁元素通常很少，因此，对于广大的海洋地区来说，铁元素的有限性限制了浮游植物的生长。上述结论，基于以下哪个最基本的前提事实？（）

[*]

•Readtheextractbelowaboutcustomsprocedure.•Choosethecorrectwordtofilleachgap,fromA,B,orContheopposite