设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

admin2019-01-06 57

问题设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

选项 A、4
B、6
C、15
D、不存在这样的二叉树

答案C

解析在具有n个节点的二叉树中，如果各节点值互不相同，若该二叉树的前序序列与中序序列相同，则说明该二叉树只有右子树，左子树为空，二叉树的深度为n；若该二叉树的后序序列与中序序列相同，则说明该二叉树只有左子树，右子树为空，二叉树的深度为n。故本题中二叉树的深度为15。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级MS Office高级应用

NCRE全国计算机二级

在Access数据库中要修改一个表中部分字段的属性，可使用的SQL命令是

下面不属于软件测试实施步骤的是

下列叙述中，不属于软件需求规格说明书的作用的是()。

下列关于SQL命令的叙述中，正确的是

下面选项中不是关系数据库基本特征的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

在窗体有两个名为text1、text2的文本框和一个名为Command1的命令按钮，事件过程：Privatesubcommand1_click()DimxasInteger,nasIntegerx=1

VBA程序流程控制的方式是(　　)。

在一个宏操作序列中，如果需要提前退出该宏，应该使用的宏操作是()。

对于子公司的少数股东依法抽回其在子公司中的权益性投资，应该在【】下反映。

一个国家出口数量的变动主要取决于()

具有镇肝熄风，滋阴潜阳作用的方剂是

化合物的极性可据其所含官能团来判断，其大小顺序为（）

有一癌症晚期患者，近日疼痛难忍，使用中等程度的镇痛药无效，为了减轻或消除患者的痛苦更换药物治疗。上题选用的治疗药物结构类型是

依照《审计法》的规定，以下哪个单位不需要审计机关有计划的定期审计?()

下列()项可不针对黄土地基湿陷性进行处理。

窒息、冷却、辐射及对火焰燃烧起化学抑制作用是()的集中体现，其中化学抑制作用是灭火的基本原理，起主要灭火作用。

浏览器通常由—系列的客户机单元、—系列的______单元和一个控制单元组成。

RogerRosenblatt’sbookBlackFiction,inattemptingtoapplyliteraryratherthansociopoliticalcriteriatoitssubject,succ

设二叉树中共有15个节点，其中的节点值互不相同。如果该二叉树的前序序列与中序序列相同，则该二叉树的深度为( )。

二级MS Office高级应用

NCRE全国计算机二级

在Access数据库中要修改一个表中部分字段的属性，可使用的SQL命令是

下面不属于软件测试实施步骤的是

下列叙述中，不属于软件需求规格说明书的作用的是()。

下列关于SQL命令的叙述中，正确的是

下面选项中不是关系数据库基本特征的是()。

耦合性和内聚性是对模块独立性度量的两个标准。下列叙述中正确的是()。

设某二叉树的前序序列为ABC，中序序列为CBA，则该二叉树的后序序列为

在窗体有两个名为text1、text2的文本框和一个名为Command1的命令按钮，事件过程：Privatesubcommand1_click()DimxasInteger,nasIntegerx=1

VBA程序流程控制的方式是( )。

在一个宏操作序列中，如果需要提前退出该宏，应该使用的宏操作是()。

对于子公司的少数股东依法抽回其在子公司中的权益性投资，应该在【】下反映。

一个国家出口数量的变动主要取决于()

具有镇肝熄风，滋阴潜阳作用的方剂是

化合物的极性可据其所含官能团来判断，其大小顺序为（）

有一癌症晚期患者，近日疼痛难忍，使用中等程度的镇痛药无效，为了减轻或消除患者的痛苦更换药物治疗。上题选用的治疗药物结构类型是

依照《审计法》的规定，以下哪个单位不需要审计机关有计划的定期审计?()

下列()项可不针对黄土地基湿陷性进行处理。

窒息、冷却、辐射及对火焰燃烧起化学抑制作用是()的集中体现，其中化学抑制作用是灭火的基本原理，起主要灭火作用。

浏览器通常由—系列的客户机单元、—系列的______单元和一个控制单元组成。

RogerRosenblatt’sbookBlackFiction,inattemptingtoapplyliteraryratherthansociopoliticalcriteriatoitssubject,succ

VBA程序流程控制的方式是(　　)。