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

admin2020-06-16 21

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/SMG0FFFM

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

以下关于C语言函数参数传递方式的叙述中正确的是()。

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

设有定义：inta；floatb；执行scanf(”％2d％f．’，&a，＆b)；语句时，若从键盘输入876543．0，则a和b的值分别是()。

下列给定程序的功能是：读入一个英文文本行，将其中每个单词的第一个字母改成大写，然后输出此文本行（这里”单词”是指由空格隔开的字符串）。例如，若输入"Iamastudenttotaketheexamination"，则应输出"IAmAStu

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

给定程序中，函数fun的功能是：找出形参s所指字符串中出现频率最高的字母(不区分大小写)，并统计出其出现的次数。例如，形参s所指的字符串为：abcAbsmaxless，程序执行后的输出结果为：letter’a’：3times

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

A．凝集试验B．沉淀试验C．补体结合试验D．FACS检测试验E．CDC试验血型定型试验

A、GeologistshadaprettygoodideaoftheGrandCanyon.B、UnitedStateswasformed150millionyearsago.C、UnitedStateswasf

最早记载常山和蜀漆治疟的著作是

腹壁静脉曲张常见于

涉外交往中应邀参加晚宴时()。

Nowadays,amateurphotographyhasbecomeatroublingissue.Citizensofrichcountrieshavegotusedtobeingwatchedbyclosed-

下述哪一种方法不属于并行数据库物理存储中常用的关系划分方法?()

下列有关三级模式结构和数据独立性的说法中，正确的是()。

以下关于“视图”的描述，错误的是()。