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

admin2020-06-16 39

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

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

给定程序中，函数fun的功能是：将形参s所指字符串中的所有数字字符顺序前移，其他字符顺序后移，处理后新字符串的首地址作为函数值返回。例如，s所指字符串为：asdl23fgh543df，处理后新字符串为：123543asdfghdf。请

下列叙述中正确的是()。

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

以下选项中不能用作C程序合法常量的是()。

下列叙述中正确的是()。

老年保健的基础是【】

内环境稳态的正确叙述是

膝关节损伤最常见的临床表现是

A．精子产生部位B．精子成熟部位C．精浆产量最大的部位D．精浆中神经内分泌物质的产生部位E．维持精浆pH的部位

生产经营单位主要负责人必须是生产经营单位生产经营活动的()。

洁净厂房装修材料的烟密度等级不应大于()。

登记账簿必须以财产为依据，利用复式记账的方法，将经济业务分门别类地登记到账簿中去。()

关于封闭式证券投资基金与开放式证券投资基金的区别，下列表述错误的是()。

衡量改革开放中一切工作是非得失的根本标准是()。