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

admin2020-06-16 26

问题设二叉树中共有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的功能是：计算下式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回一0．204491。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序给出如下。

下列给定程序中，函数fun的功能是：求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

数据库系统中完成查询操作使用的语言是()。

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

中共八大确定的党和全国人民当前的主要任务是()

关于维生素D的生理功能哪项不正确

诊断癌性胸腔积液最常用且特异性最强的方法是

下列各项不属于责任保险主要险种的是()。

以下属于政府调控房地产市场的核心政策是()政策。

经某市人民政府批准，市节水办受市公用事业管理局的委托对某企业进行了处罚。这里的行政主体是()。

在教育史上，第一次将几何、天文、算术列为必须学习科目的教育家是()。

Eagerlywatchingthechild’sacquisitionofnewskills.Intheprocessofchildren’slearningnewskillsparents.

A、 B、 C、 A所给出的问题询问信件是否已经寄出。因此以“sent”作为回答的选项(A)显然是正确答案。注意提问中的letter与选项(C)中的little发音上有些相似，不要混淆。

【B1】【B18】

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

二级C语言

NCRE全国计算机二级

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

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

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下列各项中属于应用软件的是()。

给定程序中，函数fun的功能是：计算下式前n项的和，并作为函数值返回。例如，当形参n的值为10时，函数返回一0．204491。请在程序的下画线处填入正确的内容并把下画线删除，使程序得出正确的结果。注意：源程序给出如下。

下列给定程序中，函数fun的功能是：求k!(k＜13)，所求阶乘的值作为函数值返回。例如，若k=10，则应输出3628800。请改正程序中的错误，使它能得出正确的结果。注意：不要改动main函数，不得增行或删行，也不得更改程序的结构!

数据库系统中完成查询操作使用的语言是()。

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

中共八大确定的党和全国人民当前的主要任务是()

关于维生素D的生理功能哪项不正确

诊断癌性胸腔积液最常用且特异性最强的方法是

下列各项不属于责任保险主要险种的是()。

以下属于政府调控房地产市场的核心政策是()政策。

经某市人民政府批准，市节水办受市公用事业管理局的委托对某企业进行了处罚。这里的行政主体是()。

在教育史上，第一次将几何、天文、算术列为必须学习科目的教育家是()。

Eagerlywatchingthechild’sacquisitionofnewskills______.Intheprocessofchildren’slearningnewskillsparents______.

A、 B、 C、 A所给出的问题询问信件是否已经寄出。因此以“sent”作为回答的选项(A)显然是正确答案。注意提问中的letter与选项(C)中的little发音上有些相似，不要混淆。

【B1】【B18】

Eagerlywatchingthechild’sacquisitionofnewskills.Intheprocessofchildren’slearningnewskillsparents.