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

admin2020-06-19 69

问题在具有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精心制作一份简洁而醒目的个
请在“答题”菜单中选择相应的命令，并按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。文涵是大地公司的销售部助理，负责对全公司的销售情况进行统计分析，并将结果提交给销售部经理。年底，她根据各门店提交的销售报表进行统计分析。打开素材，
下列描述的参数中表示计算机CPU时钟频率的是()。
当用各种反病毒软件都不能清除软盘上的系统病毒时，则应对此软盘
数据库DB、数据库系统DBS、数据库管理系统DBMS之间的关系是
　　为进一步提升北京旅游行业整体队伍素质，打造高水平、懂业务的旅游景区建设与管理队伍，北京旅游局将为工作人员进行一次业务培训，主要围绕“北京主要景点”进行介绍，包括文字、图片、音频等内容。请根据考生文件夹下的素材文档“北京主要景点介绍．文字．docx”，帮
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电
书娟是海明公司的前台文秘，她的主要工作是管理各种档案，为总经理起草各种文件。新年将至，公司定于2013年2月5日下午2：00，在中关村海龙大厦办公大楼五层多功能厅举办一个联谊会，重要客人名录保存在名为“重要客户名录．docx”的Word文档中，公司联系电
下列叙述中正确的是
设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

随机试题

Howmenfirstlearnedtoinventwordsisunknown:inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha
儿童维生素B2缺乏的临床表现有
A．脊柱结核B．膝关节结核C．髋关节结核D．腕关节结核最常见的关节结核是
用于监测低分子量肝素治疗的指标是
采集颗粒物前，玻璃纤维滤膜必须经高温炉灼烧，之后放于天平室的干燥器中平衡，灼烧的温度和平衡的时间为
在地震区，高层钢框架的支撑采用焊接H形组合截面时，其翼缘和腹板应采用下列哪一种焊缝连接?
安全生产监督检查人员的义务有(　　)。
存款货币银行吸收的存款不能完全用于放款或投资，必须将一定比例存入中央银行形成()。
社区工作者应具备哪些基本素质?
Forthispart,youareallowed30minutestowritearecommendationletter.Youshouldwriteatleast150wordsbutnomorethan

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

当用各种反病毒软件都不能清除软盘上的系统病毒时，则应对此软盘

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

下列叙述中正确的是

设某棵树的度为3，其中度为3、2、1的结点个数分别为3、0、4。则该树中的叶子结点数为

Howmenfirstlearnedtoinventwordsisunknown:inotherwords,theoriginoflanguageisamystery.Allwereallyknowistha

儿童维生素B2缺乏的临床表现有

A．脊柱结核B．膝关节结核C．髋关节结核D．腕关节结核最常见的关节结核是

用于监测低分子量肝素治疗的指标是

采集颗粒物前，玻璃纤维滤膜必须经高温炉灼烧，之后放于天平室的干燥器中平衡，灼烧的温度和平衡的时间为

在地震区，高层钢框架的支撑采用焊接H形组合截面时，其翼缘和腹板应采用下列哪一种焊缝连接?

安全生产监督检查人员的义务有( )。

存款货币银行吸收的存款不能完全用于放款或投资，必须将一定比例存入中央银行形成()。

社区工作者应具备哪些基本素质?

Forthispart,youareallowed30minutestowritearecommendationletter.Youshouldwriteatleast150wordsbutnomorethan

安全生产监督检查人员的义务有(　　)。