某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

admin2022-10-24 47

问题某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

选项 A、2
B、3
C、4
D、5

答案C

解析二叉树的前序序列为ABCDEFG，则A为根节点；中序序列为DCBAEFG，可知节点D、C、B位于根节点的左子树上，节点E、F、G位于根节点的右子树上。另外，节点B、C、D在前序序列和中序序列中顺序相反，则说明这三个节点依次位于前一个节点的左子树上；节点E、F、G顺序未变，则说明这三个节点依次位于前一个节点的右子树上。故二叉树深度为4。故本题答案为C选项。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidf(S

以下选项中，合法的一组C语言数值常量是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

下面选项中合法的字符常量是

数据库系统的核心是()。

下面不属于软件工程过程的4种基本活动

下列肿瘤最易发生肝转移的是

危险药物的危险性主要表现在

脊椎压痛叩击痛不常见于(　　)

在乙型肝炎患者血清中。不能检测到的乙肝病毒标记物是

根据不同的划分标准,公司可分为各种不同的类型。其中,按公司股票是否上市流通为标准,可将公司分为上市公司和非上市公司。()

甲拥有一土地使用权，其中的40％自用，另60％出租给乙生产经营使用，则()。

最早提出“教育要适应儿童的年龄阶段，进行和谐发展”的教育思想家是（）

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的操作是

Whatpoliticianscherishmostisthebenefitsoftheirparties.Theunderlinedpartmeans______.

某二叉树的前序序列为ABCDEFG，中序序列为DCBAEFG，则该二叉树的深度(根节点在第1层)为( )。

二级C语言

NCRE全国计算机二级

有以下程序：#include＜stdio．h＞#include＜string．h＞typedefstruct{charname[9]；charsex；floatscore[2]；}STU；voidf(S

以下选项中，合法的一组C语言数值常量是()。

在C语言中，只有在使用时才占用内存单元的变量，其存储类型是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

某二叉树共有7个结点，其中叶子结点只有1个，则该二叉树的深度为(假设根结点在第1层)()。

下面选项中合法的字符常量是

数据库系统的核心是()。

下面不属于软件工程过程的4种基本活动

下列肿瘤最易发生肝转移的是

危险药物的危险性主要表现在

脊椎压痛叩击痛不常见于( )

在乙型肝炎患者血清中。不能检测到的乙肝病毒标记物是

根据不同的划分标准,公司可分为各种不同的类型。其中,按公司股票是否上市流通为标准,可将公司分为上市公司和非上市公司。()

甲拥有一土地使用权，其中的40％自用，另60％出租给乙生产经营使用，则()。

最早提出“教育要适应儿童的年龄阶段，进行和谐发展”的教育思想家是（）

有三个关系R，S和T如下图所示：则由关系R和S得到关系T的操作是

Whatpoliticianscherishmostisthebenefitsoftheirparties.Theunderlinedpartmeans______.

脊椎压痛叩击痛不常见于(　　)