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

admin2020-06-19 33

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

相关试题推荐

请在“答题”菜单下选择相应的命令，并按照题目要求完成下面的操作。注意：以下文件必须保存在考生文件夹下。新生入学时，每个人都要上台给大家简要介绍一下自己的家乡，现在以苏州为例，根据考生文件夹下的Word和图片请你制作一份PPT，要求如下。1．新建一个P
符合冯．诺依曼体系的计算机的组成部分包括()。
下列描述的参数中表示计算机CPU时钟频率的是()。
设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为
　　每年年终，太平洋公司都会给在职员工发放年终奖金，公司会计小任负责计算工资奖金的个人所得税并为每位员工制作工资条。按照下列要求完成工资奖金的计算以及工资条的制作：参照工作表“员工基础档案”中的信息，在工作表“年终奖金”中输入与工号对应的员工姓名、部门
　　李东阳是某家用电器企业的战略规划人员，正在参与制定本年度的生产与营销计划。为此，他需要对上一年度不同产品的销售情况进行汇总和分析，从中提炼出有价值的信息。根据下列要求，帮助李东阳运用已有的原始数据完成上述分析工作。在名为“销售量汇总”的新工作表中自
　　公司计划在“创新产品展示及说明会”会议茶歇期间，在大屏幕投影上向来宾自动播放会议的日程和主题，要求市场部助理小王完成相关演示文件的制作。具体要求如下：在第5张幻灯片中插入一个标准折线图，并按照如下数据信息调整PowerPoint中的图表内容。
下列叙述中正确的是
设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。
IE浏览器收藏夹的作用是()。

随机试题

1994年12月1日下午1时许，××地质学院家属××在挖冬贮菜窖时发现一口大缸，内有一“铜桶”(实际上铅罐)，打开桶盖螺丝后，发现桶内有铅和石蜡，石蜡中有一用绳子拴着的“铜棒”(实际上是放射源)。在场人员以为发现了“宝物”，便取出相互传看，有人还用牙齿咬。
扁平苔藓的发病常见于以下部位，除了
二尖瓣狭窄伴快速房颤急性广泛心肌梗死
A．达比加群酯B．双香豆素C．肝素D．利伐沙班E．阿司匹林属于凝血因子X抑制剂的是
人口自然增长率是指年内人口自然增加数与年平均人口之比，一般用()表示。
合同条款有空白栏，但根据实际情况不准备填写内容的，应填写“无’’字。()
责任校对的职责包括()等。
公安教育有()
甲(8岁)与父母一起外出旅游，在返回的途中不幸发生车祸，一家三口全部死亡，无法确定死亡先后时间。甲的姥姥和爷爷都还健在，甲还有姑姑和舅舅。有权继承甲家财产的是()
AmericanFolkArtWhatwetodaycallAmericanfolkartwas,artof,by,andforordinary,everyday"folks"who,withincreasi

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

符合冯．诺依曼体系的计算机的组成部分包括()。

下列描述的参数中表示计算机CPU时钟频率的是()。

设顺序表的长度为16，对该表进行简单插入排序。在最坏情况下需要的比较次数为

下列叙述中正确的是

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则后序序列为()。

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

扁平苔藓的发病常见于以下部位，除了

二尖瓣狭窄伴快速房颤急性广泛心肌梗死

A．达比加群酯B．双香豆素C．肝素D．利伐沙班E．阿司匹林属于凝血因子X抑制剂的是

人口自然增长率是指年内人口自然增加数与年平均人口之比，一般用()表示。

合同条款有空白栏，但根据实际情况不准备填写内容的，应填写“无’’字。()

责任校对的职责包括()等。

公安教育有()

甲(8岁)与父母一起外出旅游，在返回的途中不幸发生车祸，一家三口全部死亡，无法确定死亡先后时间。甲的姥姥和爷爷都还健在，甲还有姑姑和舅舅。有权继承甲家财产的是()

AmericanFolkArtWhatwetodaycallAmericanfolkartwas,artof,by,andforordinary,everyday"folks"who,withincreasi