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

admin2020-06-19 25

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

相关试题推荐

请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。销售部助理小王需要根据2012年和2013年的图书产品销售情况进行统计分析，以便制订新一年的销售计划和工作任务。现在，请你按照如下需求，在文档“Ex
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须都保存在考生文件夹下。小李准备在校园科技周向同学讲解与黑客技术相关的知识，请根据考生文件夹下“Word素材．docx”中的内容，帮助小李完成此项工作。具体要求如下。1
下列属于计算机低级语言的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。
小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：
下列选项中不属于结构化程序设计方法的是
负责数据库中查询操作的数据库语言是
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

随机试题

在教学目标制定时要强调用精确、具体、可操作的形式来表达教学目标，以及反映教学活动实施的预期结果和学生身心方面的行为变化。这属于()
冷热流体在换热时，并流时的传热温度差要比逆流时的传热温度差大。 ()
根据下列案情材料，按照《法律文书写作》教材I中的要求，拟写第一审刑事判决书。2001年×月×日，××市中级人民法院由审判长李×生、审判员刘×文、张×江依法组成合议庭，由孙×河担任书记员，公开开庭审理了王×东杀人一案。×市人民检察院检察员洪×仁出庭
LD同工酶结果在急性心肌梗死时最典型的改变是
运用比较法估价，选择可比实例应符合的基本要求包括()等。
(　　)比较适用于工作范围很难确定、专业施工技术要求高且急于开工的工程。
固定资产贷款的借款申请人须提交的材料文件包括()。
资料同上。下列有关乙公司非货币性资产交换的会计处理，不正确的是()。
右图反映单位体积空气所能容纳的最大水汽量与气温的关系。完成下列问题。通过上述实验可以推知，相对湿度的变化主要取决于气温，其一般规律是()。①气温高，相对湿度小②气温低，相对湿度小③清晨相对湿度最大④午后相对湿度最大
(2007下监理)在面向对象方法中，对象可看成是属性(数据)以及这些属性上的专用操作的封装体。封装是一种_____(1)技术，封装的目的是使对象的_____(2)分离。(2)

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列属于计算机低级语言的是()。

小明的毕业论文分别请两位老师进行了审阅。每位老师分别通过Word的修订功能对该论文进行了修改。现在，小明需要将两份经过修订的文档合并为一份，最优的操作方法是：

下列选项中不属于结构化程序设计方法的是

负责数据库中查询操作的数据库语言是

数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是

某二叉树有5个度为2的节点，则该二叉树中的叶子节点数是()。

在教学目标制定时要强调用精确、具体、可操作的形式来表达教学目标，以及反映教学活动实施的预期结果和学生身心方面的行为变化。这属于()

冷热流体在换热时，并流时的传热温度差要比逆流时的传热温度差大。 ()

LD同工酶结果在急性心肌梗死时最典型的改变是

运用比较法估价，选择可比实例应符合的基本要求包括()等。

( )比较适用于工作范围很难确定、专业施工技术要求高且急于开工的工程。

固定资产贷款的借款申请人须提交的材料文件包括()。

资料同上。下列有关乙公司非货币性资产交换的会计处理，不正确的是()。

(2007下监理)在面向对象方法中，对象可看成是属性(数据)以及这些属性上的专用操作的封装体。封装是一种_____(1)技术，封装的目的是使对象的_____(2)分离。(2)

(　　)比较适用于工作范围很难确定、专业施工技术要求高且急于开工的工程。

(2007下监理)在面向对象方法中，对象可看成是属性(数据)以及这些属性上的专用操作的封装体。封装是一种_(1)技术，封装的目的是使对象的_(2)分离。(2)