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

admin2020-06-19 32

问题在具有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全国计算机二级

相关试题推荐

数据库设计过程不包括()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为了更好地控制教材编写的内容、质量和流程，小李负责起草了图书策划方案(请参考“图书策划方案．docx”文件)。他需要将图书策划方案Word文档中的内
计算机操作系统通常具有的五大功能是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李今年毕业后，在一家计算机图书销售公司担任市场部助理，主要的工作职责是为部门经理提供销售信息的分析和汇总。请你根据销售数据报表(“Excel．x
某图书集团数据库中有关系模式R(书店编号，书籍编号，库存数量，部门编号，部门负责人)，其中要求①每个书店的每种书籍只在该书店的一个部门销售；②每个书店的每个部门只有一个负责人；③每个书店的每种书籍只有一个库存数量。则关系模式R最高是
从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
下列叙述中正确的是
有二叉树如下图所示：则前序序列为()。
计算机硬件能够直接识别和执行的语言是()。

随机试题

下列属于防渗体压实控制指标的有()。
简述与调任、转任相比，挂职锻炼的特殊性。
患者，女，30岁。因幼儿时经常服用四环素而致全口四环素牙，影响美观要求脱色。行脱色治疗时，选用最适宜的药物是
选择高新技术关于()的要求:该项技术是本行业的关键技术。所提供的装备、零部件或原材料能带动行业技术升级或产品更新换代,或对相关产业的技术进步有积极影响,有望形成新兴产业,或者对改造传统产业有辐射作用。
根据国家审计机关的隶属关系和审计报告的报告对象，可以将国家审计划分为()。
下列关于战略性人力资源管理的说法，错误的是()。
2008年9月，X市人民法院受理了甲公司诉乙公司合同纠纷一案。2008年12月，Y市人民法院受理了债务人乙公司的破产申请，此时，甲、乙公司之间的合同纠纷尚未审结。根据企业破产法律制度的规定，下列关于该合同纠纷案的表述中，正确的是()。(2009年)
[*]
阅读以下关于信息系统安全性的说明。[说明]某大型跨国企业的IT部门一年前基于SOA(Service-OrientedArchitecture)对企业原有的多个信息系统进行了集成，实现了原有各系统之间的互连互通，搭建了支撑企业完整业务流程运
将"万真秀"的工资增加200元SQL语句是

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

数据库设计过程不包括()。

计算机操作系统通常具有的五大功能是()。

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

下列叙述中正确的是

有二叉树如下图所示：则前序序列为()。

计算机硬件能够直接识别和执行的语言是()。

下列属于防渗体压实控制指标的有()。

简述与调任、转任相比，挂职锻炼的特殊性。

患者，女，30岁。因幼儿时经常服用四环素而致全口四环素牙，影响美观要求脱色。行脱色治疗时，选用最适宜的药物是

选择高新技术关于()的要求:该项技术是本行业的关键技术。所提供的装备、零部件或原材料能带动行业技术升级或产品更新换代,或对相关产业的技术进步有积极影响,有望形成新兴产业,或者对改造传统产业有辐射作用。

根据国家审计机关的隶属关系和审计报告的报告对象，可以将国家审计划分为()。

下列关于战略性人力资源管理的说法，错误的是()。

[*]

阅读以下关于信息系统安全性的说明。[说明]某大型跨国企业的IT部门一年前基于SOA(Service-OrientedArchitecture)对企业原有的多个信息系统进行了集成，实现了原有各系统之间的互连互通，搭建了支撑企业完整业务流程运

将"万真秀"的工资增加200元SQL语句是