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

admin2021-01-11 37

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

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

答案C

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

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

深度为5的完全二叉树的结点数不可能是

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。

下列叙述中正确的是()。

支持子程序调用的数据结构是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

子宫内膜癌的高危因素是：_____、_、_、_、_、_、_及_____。

内乳淋巴结用单独一野垂直照射时根据内乳淋巴结的深度来选用适当的射线，如60钴、单独电子束或高能X线混合线束等，剂量参考点定在皮下

遗传毒理学试验成组应用的配套原则不包括

按照《建设工程质量检测管理办法》规定，下列属于工程质量检测机构资质分类的有()。

当事人逾期不履行行政处罚决定的，作出处罚决定的行政机关可以采取的措施有哪些(　　)

甲生产企业地处市区，2016年2月实际缴纳增值税28万元，当月委托位于县城的乙企业加工应税消费品，乙企业代收代缴消费税15万元。甲企业当月应缴纳(含被代收代缴)城市维护建设税()万元。

我国现行进口商品的税率结构主要体现为产品的加工程度越深，关税税率越高。()

吉尔福特认为，评价发散性思维的维度有()

下列关于法律规则的表述，正确的有()。

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

二级MS Office高级应用

NCRE全国计算机二级

设栈的顺序存储空间为S(1：m)，初始状态为top=m+1。现经过一系列入栈与退栈运算后，top=20，则当前栈中的元素个数为

深度为5的完全二叉树的结点数不可能是

设二叉树的中序序列为BCDA，前序序列为ABCD，则后序序列为()。

下列叙述中正确的是()。

支持子程序调用的数据结构是()。

某二叉树中度为2的结点有10个，则该二叉树中有()个叶子结点

某二叉树中有15个度为1的节点，16个度为2的节点，则该二叉树中总的节点数为()。

子宫内膜癌的高危因素是：_________、_________、_________、_________、_________、_________、_________及_________。

内乳淋巴结用单独一野垂直照射时根据内乳淋巴结的深度来选用适当的射线，如60钴、单独电子束或高能X线混合线束等，剂量参考点定在皮下

遗传毒理学试验成组应用的配套原则不包括

按照《建设工程质量检测管理办法》规定，下列属于工程质量检测机构资质分类的有()。

当事人逾期不履行行政处罚决定的，作出处罚决定的行政机关可以采取的措施有哪些( )

甲生产企业地处市区，2016年2月实际缴纳增值税28万元，当月委托位于县城的乙企业加工应税消费品，乙企业代收代缴消费税15万元。甲企业当月应缴纳(含被代收代缴)城市维护建设税()万元。

我国现行进口商品的税率结构主要体现为产品的加工程度越深，关税税率越高。()

吉尔福特认为，评价发散性思维的维度有()

下列关于法律规则的表述，正确的有()。

子宫内膜癌的高危因素是：_____、_、_、_、_、_、_及_____。

当事人逾期不履行行政处罚决定的，作出处罚决定的行政机关可以采取的措施有哪些(　　)