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

admin2020-06-16 56

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

有以下程序：#includevoidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，

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

请编写函数voidfun(intx，intpp[]，int*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1、3

请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为：3333333344444444

若有定义语句：chars1="OK"，s2="ok"；，以下选项中，能够输出“OK”的语句是()。

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

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

下列方法中，不属于软件调试方法的是()。

关于先天性阴茎阴囊型尿道下裂的危害，下列哪项是错误的

属于第二代喹诺酮类药物的是

某研究院在运送存有放射性物质的铅箱时，一只箱子从车上掉下来，壮壮(8岁)看见后，即取出箱中的放射性物质玩耍，结果因过量吸收放射性物质而得病。壮壮的治疗费和其他必要费用应由谁承担?()

期货公司调整高级管理人员职责分工的，应当在5个工作日内向中国证监会相关派出机构报告。()

根据深圳证券交易所的配股操作流程，在缴款期内，投资者在托管证券公司处认购配股，如超额申报认购配股，则超额部分不予确认。()

屋面水排水系统中的内排水系统主要适用于()。

我国古代思想家王充所说的“施用累能”是指()对智力的影响。

下列关于发明专利的表述中，正确的是()。

组合框是文本框和()特性的组合。

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

二级C语言

NCRE全国计算机二级

有以下程序：#includevoidfun(inta，intb){intt；t=a；a=b；b=t；}main(){intc[10]={1，2，3，4，5，

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

请编写函数voidfun(intx，intpp[]，int*n)，它的功能是：求出能整除x且不是偶数的各整数，并按从小到大的顺序放在pp所指的数组中，这些除数的个数通过形参n返回。例如，若x中的值为30，则有4个数符合要求，它们是1、3

请编写函数fun，该函数的功能是：将M行N列的二维数组中的数据，按行的顺序依次放到一维数组中，一维数组中数据的个数存放在形参n所指的存储单元中。例如，若二维数组中的数据为：3333333344444444

若有定义语句：char*s1="OK"，*s2="ok"；，以下选项中，能够输出“OK”的语句是()。

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

若各选项中所用变量已正确定义，函数fun中通过return语句返回一个函数值，下列选项中错误的程序是()。

下列方法中，不属于软件调试方法的是()。

关于先天性阴茎阴囊型尿道下裂的危害，下列哪项是错误的

属于第二代喹诺酮类药物的是

某研究院在运送存有放射性物质的铅箱时，一只箱子从车上掉下来，壮壮(8岁)看见后，即取出箱中的放射性物质玩耍，结果因过量吸收放射性物质而得病。壮壮的治疗费和其他必要费用应由谁承担?()

期货公司调整高级管理人员职责分工的，应当在5个工作日内向中国证监会相关派出机构报告。()

根据深圳证券交易所的配股操作流程，在缴款期内，投资者在托管证券公司处认购配股，如超额申报认购配股，则超额部分不予确认。()

屋面水排水系统中的内排水系统主要适用于()。

我国古代思想家王充所说的“施用累能”是指()对智力的影响。

下列关于发明专利的表述中，正确的是()。

组合框是文本框和()特性的组合。

若有定义语句：chars1="OK"，s2="ok"；，以下选项中，能够输出“OK”的语句是()。