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

admin2020-06-16 61

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

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

答案A

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

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

请编写函数fun，其功能是：将一组得分中，去掉一个最高分和一个最低分，然后求平均值，并通过函数返回。函数形参a指向存放得分的数组，形参n中存放得分个数(n>2)。例如，若输入9．98．57．68．59．39．58．97．88．68．4

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

下列给定程序中函数fun的功能是：统计substr所指的字符串在str所指的字符串中出现的次数。例如，若字符串为aaas1kaaas，子字符串为as，则应输出2。请改正程序中的错误，使它能得出正确的结果。注意：不要改动mai

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

编写函数fun，其功能是：实现两个字符串的连接(不要使用库函数strcat)，即把p2所指的字符串连接到p1所指的字符串的后面。例如，分别输入下面两个字符串：“FirstString--”“SecondString”程序输出：

在黑盒测试方法中，设计测试用例的主要根据是()。

类风湿关节炎患者，病程持续1年余，有对称性多关节肿痛，未经治疗，三大常规及肝肾功能检查正常，首选方案是

桥梁结构技术状况评定等级为1、2、3、4、5，对应的缺陷状况评定标度为()。

施工单位在设置防护栏杆、防护门等临边、洞口防护设施，以及搭设用于安全防护的脚手架时，要严格按照国家和行业标准、规范进行设置和搭设，并进行验收。

依据《职业病危害项目申报办法》国家建立职业病危害项目申报制度，生产经营单位工作场所存在职业病目录所列职业病的危害因素的，应当及时、如实向所在地()申报危害项目，接受监督。

所有错账更正法，均应由记账人员及相关人员在账簿记录更正处盖章以示负责。()

《贷款通则》从()起施行。

亚洲第一大跨国瀑布是()。

人民警察必须以《人民警察法》作为自己根本的活动准则。()

TheauthormakesreferencetothreeconsultantsintheReadingPassage.Whichofthelistofpointsbelowdotheseconsultantsm