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

admin2020-06-19 35

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

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

答案A

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

转载请注明原文地址:https://jikaoti.com/ti/Ptp0FFFM

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

下列不属于软件危机的是()。
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。为让利消费者，提供更优惠的服务，某大型收费停车场规划调整收费标准，拟从原来“不足15分钟按15分钟收费”调整为“不足15分钟部分不收费”的收费政策。
在软件开发中，需求分析阶段产生的主要文档是
英文缩写ISP指的是
负责数据库中查询操作的数据库语言是
　　文小雨加入了学校的旅游社团组织，正在参加与组织暑期到台湾日月潭的夏令营活动，现在需要制作一份关于日月潭的演示文稿。根据以下要求，并参考“参考图片．docx”文件中的样例效果，完成演示文稿的制作。为演示文稿第2．8张幻灯片添加“涟漪”的切换效果，首张
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
　　销售部助理小王需要针对2012年和2013年的公司产品销售情况进行统计分析，以便制订新的销售计划和工作任务。现在，请按照如下需求完成工作：根据“订单明细”工作表的“发货地址”列信息，并参考“城市对照”工作表中省市与销售区域的对应关系，计算并填写“订
IE浏览器收藏夹的作用是()。
要在Web浏览器中查看某一电子商务公司的主页，应知道()。

随机试题

空数据库是指()
“十二经脉之海”为
有关正常小儿尿蛋白的特点下列哪项是错误的
构成传染病流行过程的三个基本条件是
【背景资料】某建筑施工单位在新建办公楼工程项目开工前，按《建筑施工组织设计规范》GB／T50502—2009规定的单位工程施工组织设计应包含的各项基本内容，编制了本工程的施工组织设计，经相应人员审批后报监理机构，在总监理工程师审批签字后按此组织施工。在施
关于“隐蔽工厂”描述正确的是()。
在中原经济区发展规划中，以郑州为中心，形成中原城市群“紧密层”的“半小时交通圈”、辐射全省省辖市的“l小时交通圈"和连接周边省会城市的“2小时交通圈”，非常有利于推动国内旅游的发展。不在“2小时交通圈"的省会城市为()
社会工作最主要的承载者和表现者是()。
党的七届二中全会提出了两个务必的要求，即()。
f(x)在[0，1]上有连续导数，且f(0)=0，证明：存在ξ∈[0，1]，使得f’(ξ)=2∫01f(x)dx．

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列不属于软件危机的是()。

在软件开发中，需求分析阶段产生的主要文档是

英文缩写ISP指的是

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

IE浏览器收藏夹的作用是()。

要在Web浏览器中查看某一电子商务公司的主页，应知道()。

空数据库是指()

“十二经脉之海”为

有关正常小儿尿蛋白的特点下列哪项是错误的

构成传染病流行过程的三个基本条件是

关于“隐蔽工厂”描述正确的是()。

社会工作最主要的承载者和表现者是()。

党的七届二中全会提出了两个务必的要求，即()。

f(x)在[0，1]上有连续导数，且f(0)=0，证明：存在ξ∈[0，1]，使得f’(ξ)=2∫01f(x)dx．