在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )

admin2020-06-19 53

问题在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )

选项 A、n
B、n／2+1
C、n—1
D、n+1

答案A

解析如果二叉树共有m个节点，节点值互不相同，且后序遍历序列和中序遍历序列相同或前序遍历序列和中序遍历序列相同，则该二叉树的深度为m。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。北京计算机大学组织专家对《学生成绩管理系统》的需求方案进行评审，为使参会人员对会议流程和内容有一个清晰的了解，需要会议会务组提前制作一份有关评审会的
如下图，由关系R和S经过运算得到T，则使用的运算是()。
一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为
下面不属于软件需求分析阶段主要工作的是
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　销售部助理小王需要针对公司上半年产品销售情况进行统计分析，并根据全年销售计划执行进行评估。按照如下要求完成该项工作：依据“销售业绩表”中的数据明细，在“按部门统计”工作表中创建一个数据透视表，并将其放置于A1单元格。要求可以统计出各部门的人员数量，
一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。
设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。
某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()
在下列设备中，不能作为微机输出设备的是

随机试题

下列哪一行政发展模式的主要特征表现为公共管理方式的根本性变革【】
A．柏油样大便B．鲜红色大便C．黑便D．红豆汤样大便服用枸橼酸铋可出现
A．法的社会作用B．法的规范作用C．卫生法的立法目的D．卫生法基本原则E．卫生工作社会化保护人民身体健康，维护社会公共卫生秩序是
甲公司应收乙公司票据金额为65400元，其中5400元为累计应收利息，票面利率为4％。乙公司由于资金周转困难，无法支付到期的票据款。经双方协商，甲公司同意将债务本金减至50000元，免去债务人的全部利息，将利率降低到2％(按年支付)，并延期2年。如果不考虑
《证券期货投资者适当性管理办法》对代销机构的适当性管理方面进行了统一的要求，代销机构必须符合三个方面要求才能够代销相关产品，不包括()。
注册会计师应当复核上期财务报表中会计估计的结果，或者复核管理层在本期财务报表中对上期会计估计作出的后续重新估计，但复核的目的不是()。
将有关联的名词、作品或作者用线连起来。《拾穗者》荷兰米勒《100荷币版画》意大利列宾《圣母升天》法国卡拉瓦乔《伏尔加河上的纤夫》
计算积分：∫一12[x]max{1，e一x}dx，其中，[x]表示不超过x的最大整数．
Duntookadeepbreath,thinkingoverwhathadbeensaidandsearchinginhismindforapossiblecourseofaction.Notforthe
WhichofthefollowingstatementsisCORRECTaccordingtothenewsitem?

最新回复(0)

在具有n个节点的二叉树中，如果各节点值互不相同，但前序遍历序列与中序遍历序列相同，则该二叉树的深度为(根节点在第1层) ( )

二级MS Office高级应用

NCRE全国计算机二级

如下图，由关系R和S经过运算得到T，则使用的运算是()。

一棵二叉树共有25个结点，其中5个是叶子结点，则度为1的结点数为

下面不属于软件需求分析阶段主要工作的是

一个汉字的内码长度为2个字节，其每个字节的最高二进制位的值依次分别是()。

设数据结构B=(D，R)，其中D={a，b，c，d，e，f}R={(f，a)，(d，b)，(e，d)，(c，e)，(a，c)}该数据结构为()。

某二叉树共有530个节点，其中度为2的节点有250个，则度为1的节点数为()

在下列设备中，不能作为微机输出设备的是

下列哪一行政发展模式的主要特征表现为公共管理方式的根本性变革【】

A．柏油样大便B．鲜红色大便C．黑便D．红豆汤样大便服用枸橼酸铋可出现

A．法的社会作用B．法的规范作用C．卫生法的立法目的D．卫生法基本原则E．卫生工作社会化保护人民身体健康，维护社会公共卫生秩序是

《证券期货投资者适当性管理办法》对代销机构的适当性管理方面进行了统一的要求，代销机构必须符合三个方面要求才能够代销相关产品，不包括()。

注册会计师应当复核上期财务报表中会计估计的结果，或者复核管理层在本期财务报表中对上期会计估计作出的后续重新估计，但复核的目的不是()。

将有关联的名词、作品或作者用线连起来。《拾穗者》荷兰米勒《100荷币版画》意大利列宾《圣母升天》法国卡拉瓦乔《伏尔加河上的纤夫》

计算积分：∫一12[x]max{1，e一x}dx，其中，[x]表示不超过x的最大整数．

Duntookadeepbreath,thinkingoverwhathadbeensaidandsearchinginhismindforapossiblecourseofaction.Notforthe

WhichofthefollowingstatementsisCORRECTaccordingtothenewsitem?