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

admin2022-04-08 24

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

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

答案A

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

转载请注明原文地址:https://kaotiyun.com/show/Qgap777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

学生小钟正在Word中编排自己的毕业论文，他希望将所有应用了“标题3”样式的段落修改为1．25倍行距、段前间距12磅，最优的操作方法是()
代码编写阶段可进行的软件测试是
下面不能作为软件需求分析工具的是
关系的实体完整性要求关系中不能为空的属性是
用树型结构表示实体之间联系的模型是
在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为
下列叙述中正确的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现()。

随机试题

属于原发性肺结核病的有
A．结节性淋巴细胞为主型B．结节硬化型C．混合细胞型D．淋巴细胞消减型常伴EB病毒感染的霍奇金淋巴瘤组织学类型是
男性，30岁，从事驾驶员工作5年，近2年反复发作腰痛，放射到右足跟部，腰椎CT提示L5～S1椎间盘突出，突向右后方，压迫神经根。
某企业与运输公司签订了货物运输合同，在合同履行过程中，该企业未按照合同内容履行合同，则运输公司可将其货物()。
2018年1月15日凌晨2时许，某派出所在辖区一废弃大楼7楼705号房查处一宗赌博案件，现场抓获涉赌人员50余人。在控制现场后，为防止涉赌人员反抗、逃跑、自杀、自残或者有其他危险行为，所领导决定就近将涉赌人员转移至安全区域等待后援。根据该大楼平面示意图(见
①计算物理学采用一系列近似的模型，利用超级计算机的计算，在无法进行试验的情况下，也能模拟物质在特定条件下的性质和表现②超级计算机的出现，则为物质结构与性质的研究提供了一个新的契机③由于物质分子结构的复杂性，在微观程度上对物质进行精确的研究非常困难④仿
设随机变量X～N(0，σ2)，Y～N(0，4σ2)，且P(X≤1，Y≤一2)=，则P(X＞1，Y＞一2)=________．
关于微内核和宏内核操作系统，如下()说法是错误的。
关系数据库中，实现表与表之间的联系是通过________。
WhichtimecanberegardedasthesecondRenaissanceoftheAmericanliterature?

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

学生小钟正在Word中编排自己的毕业论文，他希望将所有应用了“标题3”样式的段落修改为1．25倍行距、段前间距12磅，最优的操作方法是()

代码编写阶段可进行的软件测试是

下面不能作为软件需求分析工具的是

关系的实体完整性要求关系中不能为空的属性是

用树型结构表示实体之间联系的模型是

在长度为n的顺序表中查找一个元素，假设需要查找的元素有一半的机会在表中，并且如果元素在表中，则出现在表中每个位置上的可能性是相同的。则在平均情况下需要比较的次数大约为

下列叙述中正确的是

软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是

在Excel中，要显示公式与单元格之间的关系，可通过以下方式实现()。

属于原发性肺结核病的有

A．结节性淋巴细胞为主型B．结节硬化型C．混合细胞型D．淋巴细胞消减型常伴EB病毒感染的霍奇金淋巴瘤组织学类型是

男性，30岁，从事驾驶员工作5年，近2年反复发作腰痛，放射到右足跟部，腰椎CT提示L5～S1椎间盘突出，突向右后方，压迫神经根。

某企业与运输公司签订了货物运输合同，在合同履行过程中，该企业未按照合同内容履行合同，则运输公司可将其货物()。

设随机变量X～N(0，σ2)，Y～N(0，4σ2)，且P(X≤1，Y≤一2)=，则P(X＞1，Y＞一2)=________．

关于微内核和宏内核操作系统，如下()说法是错误的。

关系数据库中，实现表与表之间的联系是通过________。

WhichtimecanberegardedasthesecondRenaissanceoftheAmericanliterature?