某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

admin2017-06-22 29

问题某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

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

答案B

解析该二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，可知A为根结点，结点B、C、D位于根结点的左子树上，结点E、F、G位于根结点的右子树上；并且结点B、C、D在中序序列和后序序列中顺序未变，则说明这三个结点依次位于前一个结点的左子树上：结点E、F、G顺序颠倒，则说明这三个结点依次位于前一个结点的右子树上。根据以上分析，该二叉树的深度为4，所以选项B正确。

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

二级Access

NCRE全国计算机二级

假定有以下循环结构DoWhile条件　循环体Loop则正确的叙述是()。

在一棵二叉树上，第4层最多有几个结点()。

设循环队列的存储空间为Q(1：30)，初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有【】个元素。

有三个关系R、S和T如下：则由关系R和s得到关系T的操作是

已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

下列哪种数据模型可以用树形结构来表示实体之间联系()。

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。

线性表常采用的两种存储结构是()。

有3个结点可以构成【】棵不同形状的树。

根据证券法律制度的规定，下列各项中，属于公开发行证券的交易场所的有()。

（2019年泰安）教育必须为社会主义现代化建设服务、为人民服务，必须与生产劳动和社会实践相结合，培养德、智、体、美等方面全方面发展的（）

以下哪个症状属于厥阴病证()

配制标准缓冲液与溶解供试品的水，应是新沸过的冷水，其pH应为

甲、乙利润中心同属一个企业，甲利润中心常年向乙利润中心提供劳务，在其他条件不变的情况下，如果提高劳务的内部转移价格，可能出现的结果有()。

发展出成熟的性特征，与异性建立亲密关系，这是指()。

当事人就履行地点约定不明确，如果是给付货币，履行地点应当是()。

Organizationsandsocietiesrelyonfinesandrewardstoharnesspeople’sself-interestintheserviceofthecommongood.Thet

SocietyofProfessionalPhotographers(SPP)1175N.BroomStreetPhiladelphia,PA19005October6MichaelGraysonc/oPhotoworks

某二叉树的中序序列为DCBAEFG，后序序列为DCBGFEA，则该二叉树的深度(根结点在第1层)为

二级Access

NCRE全国计算机二级

假定有以下循环结构DoWhile条件 循环体Loop则正确的叙述是()。

在一棵二叉树上，第4层最多有几个结点()。

设循环队列的存储空间为Q(1：30)，初始状态为front=rear=30。现经过一系列入队与退队运算后，front=16，rear=15，则循环队列中有【】个元素。

有三个关系R、S和T如下：则由关系R和s得到关系T的操作是

已知一个学生数据库，其中含有班级、性别等字段，若要统计每个班男女学生的人数，则应使用()查询。

Access数据库中，为了保持表之间的关系，要求在子表(从表)中添加记录时，如果主表中没有与之相关的记录，则不能在子表(从表)中添加该记录，为此需要定义的关系是()。

下列哪种数据模型可以用树形结构来表示实体之间联系()。

在包含1000个元素的线性表中实现如下各运算，所需的执行时间最长的是()。

线性表常采用的两种存储结构是()。

有3个结点可以构成【】棵不同形状的树。

根据证券法律制度的规定，下列各项中，属于公开发行证券的交易场所的有()。

（2019年泰安）教育必须为社会主义现代化建设服务、为人民服务，必须与生产劳动和社会实践相结合，培养德、智、体、美等方面全方面发展的（）

以下哪个症状属于厥阴病证()

配制标准缓冲液与溶解供试品的水，应是新沸过的冷水，其pH应为

甲、乙利润中心同属一个企业，甲利润中心常年向乙利润中心提供劳务，在其他条件不变的情况下，如果提高劳务的内部转移价格，可能出现的结果有()。

发展出成熟的性特征，与异性建立亲密关系，这是指()。

当事人就履行地点约定不明确，如果是给付货币，履行地点应当是()。

Organizationsandsocietiesrelyonfinesandrewardstoharnesspeople’sself-interestintheserviceofthecommongood.Thet

SocietyofProfessionalPhotographers(SPP)1175N.BroomStreetPhiladelphia,PA19005October6MichaelGraysonc/oPhotoworks

假定有以下循环结构DoWhile条件　循环体Loop则正确的叙述是()。