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

admin2019-07-02 46

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项属于“计算机安全设置”的是()。

数据库系统的三级模式不包括()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

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

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

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。

产生X线对比度最好的系统是

A．寒积便秘B．热积便秘C．阳虚便秘D．肠燥便秘E．虫积便秘

制用能补益精血，生用能解毒，截疟，润肠通便的药物是

关于肝病患者用药A、维生素AB、口服避孕药C、氟尿嘧啶D、巴比妥E、对乙酰氨基酚可导致药物引起的肝血管病变及慢性实质性药肝的是

构筑物满水试验时，向池内注水分三次进行，每次注水深度为设计深度的(　　)。

下列不属于影响设备寿命期限的主要因素是()。

税务机关加收滞纳金的起止时间，为法律、行政法规规定的税款缴纳期限届满之日起至纳税人实际缴纳之日止。()

正常经营收入不足以偿还贷款，需要诉诸抵押和保证的贷款，在贷款分类中可能属于的最优级别是()。

高原现象

Internationalairlineshaverediscoveredthebusinesstravelers,themanorwomanwhoregularlyjetsfromcountrytocountryas

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

二级MS Office高级应用

NCRE全国计算机二级

下列选项属于“计算机安全设置”的是()。

数据库系统的三级模式不包括()。

在数据库设计中，将E—R图转换成关系数据模型的过程属于()。

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

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

在Windows7操作系统中，磁盘维护包括硬盘的检查、清理和碎片整理等功能，碎片整理的目的是：

设一棵树的度为3，其中没有度为2的结点，且叶子结点数为5。该树中度为3的结点数为

在Windows7操作系统中，磁盘维护包括硬盘检查、磁盘清理和碎片整理等功能，磁盘清理的目的是()。

产生X线对比度最好的系统是

A．寒积便秘B．热积便秘C．阳虚便秘D．肠燥便秘E．虫积便秘

制用能补益精血，生用能解毒，截疟，润肠通便的药物是

关于肝病患者用药A、维生素AB、口服避孕药C、氟尿嘧啶D、巴比妥E、对乙酰氨基酚可导致药物引起的肝血管病变及慢性实质性药肝的是

构筑物满水试验时，向池内注水分三次进行，每次注水深度为设计深度的( )。

下列不属于影响设备寿命期限的主要因素是()。

税务机关加收滞纳金的起止时间，为法律、行政法规规定的税款缴纳期限届满之日起至纳税人实际缴纳之日止。()

正常经营收入不足以偿还贷款，需要诉诸抵押和保证的贷款，在贷款分类中可能属于的最优级别是()。

高原现象

Internationalairlineshaverediscoveredthebusinesstravelers,themanorwomanwhoregularlyjetsfromcountrytocountryas

构筑物满水试验时，向池内注水分三次进行，每次注水深度为设计深度的(　　)。