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

admin2022-09-09 64

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

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

答案C

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

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

本试题收录于：二级Python题库NCRE全国计算机二级分类

二级Python

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Python

NCRE全国计算机二级

(1)建立数据库ordersmanage。(2)将自由表employee和orders添加到新建的ordersmanage数据库中。(3)表employee与表orders具有一对多联系，为建赢两表之间的联系建立必要的索引。(4)建立两表之间的联

上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

查询客户名称中有“网络”二字的客户信息的正确命令是

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

仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

A．甲基纤维素口服B．石蜡油口服C．肥皂水灌肠D．外科手术E．半乳糖口服老年人长期卧床排便无力

在诊断能量范围内X线与物质作用时，不发生的效应是

海金沙入汤剂宜

原发性肾病综合征经足量的激素治疗3周后蛋白尿仍+++，应采取的措施是

在施工阶段，监理工程师投资控制的主要业务内容有(　　)。

某公司员工赵某2019年5月出差，取得飞机票，其中航空运输电子客票行程单上注明了旅客身份信息，票价1820元，燃油费附加60元，机场建设费50元，则该项业务可以抵扣的进项税额是()元。

资产重组是指对一定重组企业范围内的资产进行分拆、整合或优化组合的活动，它是企业重组的核心。（）

如何对笔试结果进行深层次的开发与应用?

Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutting,

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

二级Python

NCRE全国计算机二级

(1)建立数据库ordersmanage。(2)将自由表employee和orders添加到新建的ordersmanage数据库中。(3)表employee与表orders具有一对多联系，为建赢两表之间的联系建立必要的索引。(4)建立两表之间的联

上文件夹下有一表单文件fomaone．scx，其中包含一个文本框和一个命令技钮。打开该表单文件，然后在表单设计器环境下完成如下操作：(1)将文本框和命令按钮两个控件设置为顶边对齐。(2)将文本框的默认值设置为0。(3)将表单的

有三个关系R、S和T如下：由关系R和S通过运算得到关系T，则所使用的运算为

某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是

查询客户名称中有“网络”二字的客户信息的正确命令是

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

仅使用Python基本语法，即不使用任何模块，编写Python程序计算下列数学表达式的结果并输出，小数点后保留3位。x=

A．甲基纤维素口服B．石蜡油口服C．肥皂水灌肠D．外科手术E．半乳糖口服老年人长期卧床排便无力

在诊断能量范围内X线与物质作用时，不发生的效应是

海金沙入汤剂宜

原发性肾病综合征经足量的激素治疗3周后蛋白尿仍+++，应采取的措施是

在施工阶段，监理工程师投资控制的主要业务内容有( )。

某公司员工赵某2019年5月出差，取得飞机票，其中航空运输电子客票行程单上注明了旅客身份信息，票价1820元，燃油费附加60元，机场建设费50元，则该项业务可以抵扣的进项税额是()元。

资产重组是指对一定重组企业范围内的资产进行分拆、整合或优化组合的活动，它是企业重组的核心。（）

如何对笔试结果进行深层次的开发与应用?

Whenitcomestotheslowingeconomy,EllenSperoisn’tbitinghernailsjustyet.Butthe47-year-oldmanicuristisn’tcutting,

在施工阶段，监理工程师投资控制的主要业务内容有(　　)。