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

admin2021-01-11 32

问题设二叉树中共有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全国计算机二级

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为

小王利用Word撰写专业学术论又时，需要在论文结尾处罗列出所有参考文献或书目，最优的操作方法是

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是

下列叙述中正确的是

假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

颈部副神经损伤的临床表现为

网络图中的关键线路的特点为()。

对车流量较大的基地，其道路出口与城市道路连接处满足一定的要求，下列要求错误的是()

担保方式有保证、抵押、质押、留置和定金五种。担保合同包括(　　)。

赵孟頫在下列哪幅作品中提出“书画用笔同法”的主张()。

在下列各项中，哪些属于苏俄实行“新经济政策”的前提条件?()。①有巩固的工农联盟②国家掌握了一切经济命脉③国民经济已明显恢复④帝国主义武装干涉已被粉碎

社会进步的标准

Thesefourintroductorytrainingcourseswillgenerallylasttwoorthreehourseachandwillbetimetabledoverthefirsttwow

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

二级MS Office高级应用

NCRE全国计算机二级

现代计算机普遍采用总线结构，按照信号的性质划分，总线一般分为

某完全二叉树按层次输出(同一层从左到右)的序列为ABCDEFGH。该完全二叉树的中序序列为

小王利用Word撰写专业学术论又时，需要在论文结尾处罗列出所有参考文献或书目，最优的操作方法是

小王计划邀请30家客户参加答谢会，并为客户发送邀请函。快速制作30份邀请函的最优操作方法是

在Word文档中有一个占用3页篇幅的表格，如需将这个表格的标题行都出现在各页面首行，最优的操作方法是

下列叙述中正确的是

假设某台式计算机内存储器的容量为1KB，其最后一个字节的地址是()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

颈部副神经损伤的临床表现为

网络图中的关键线路的特点为()。

对车流量较大的基地，其道路出口与城市道路连接处满足一定的要求，下列要求错误的是()

担保方式有保证、抵押、质押、留置和定金五种。担保合同包括( )。

赵孟頫在下列哪幅作品中提出“书画用笔同法”的主张()。

在下列各项中，哪些属于苏俄实行“新经济政策”的前提条件?()。①有巩固的工农联盟②国家掌握了一切经济命脉③国民经济已明显恢复④帝国主义武装干涉已被粉碎

社会进步的标准

Thesefourintroductorytrainingcourseswillgenerallylasttwoorthreehourseachandwillbetimetabledoverthefirsttwow

担保方式有保证、抵押、质押、留置和定金五种。担保合同包括(　　)。