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

admin2017-03-31 61

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

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

答案C

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

所以这个二叉树的深度为4。选项C为正确答案。

转载请注明原文地址:https://jikaoti.com/ti/mu20FFFM

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

有下列二叉树，对此二叉树中序遍历的结果为()。

关于通配符的使用，下面说法不正确的是()。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是()。

在创建交叉表查询时，用户需要指定()种字段。

模块是以函数过程或()为单元的集合方式存储。

关系数据库系统实现的专门关系运算包括选择、连接和()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每个学生每借阅一本书生成一条记录，要求按学生学号统计出每个学生的借阅次数。下列SQL语句中，正确的是()。

关系数据库管理系统能实现的专门关系运算包括()。

设有下列二叉树：对此二叉树前序遍历的结果为()。

茶艺人员的良好坐姿尤为重要，这仅仅是因为良好坐姿便于茶艺操作的进行。

坚持四项基本原则，核心在于坚持()。

根据基础埋置深度的不同，基础分为浅基础和深基础，一般情况下，基础埋深不超过()时叫浅基础。

太阳能平板集热器的玻璃盖板与吸热板之间装设蜂窝状结构的元件，抑制空气对流、减少集热器的对外辐射损失，是属于削弱换热途径中的(　　)。

若商品流通企业有商品历年销售量统计数据，在进行下一年销售量预测时，可采用的预测：疗法有()。

“君子欲化民成俗，其必由学乎”“古之王者，建国君民，教学为先”体现了()的教育目的论。

根据《行政诉讼法》的规定,下列各项可以作为提起行政诉讼事由的是()。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

A、womenandmenB、womenandchildrenC、women,children,andmenB

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

二级Access

NCRE全国计算机二级

有下列二叉树，对此二叉树中序遍历的结果为()。

关于通配符的使用，下面说法不正确的是()。

软件需求规格说明书应具有完整性、无歧义性、正确性、可验证性、可修改性等特性，其中最重要的是()。

在创建交叉表查询时，用户需要指定()种字段。

模块是以函数过程或()为单元的集合方式存储。

关系数据库系统实现的专门关系运算包括选择、连接和()。

对关系S和R进行集合运算，结果中既包含S中的所有元组也包含R中的所有元组，这样的集合运算称为()。

已知“借阅”表中有“借阅编号”、“学号”和“借阅图书编号”等字段，每个学生每借阅一本书生成一条记录，要求按学生学号统计出每个学生的借阅次数。下列SQL语句中，正确的是()。

关系数据库管理系统能实现的专门关系运算包括()。

设有下列二叉树：对此二叉树前序遍历的结果为()。

茶艺人员的良好坐姿尤为重要，这仅仅是因为良好坐姿便于茶艺操作的进行。

坚持四项基本原则，核心在于坚持()。

根据基础埋置深度的不同，基础分为浅基础和深基础，一般情况下，基础埋深不超过()时叫浅基础。

太阳能平板集热器的玻璃盖板与吸热板之间装设蜂窝状结构的元件，抑制空气对流、减少集热器的对外辐射损失，是属于削弱换热途径中的( )。

若商品流通企业有商品历年销售量统计数据，在进行下一年销售量预测时，可采用的预测：疗法有()。

“君子欲化民成俗，其必由学乎”“古之王者，建国君民，教学为先”体现了()的教育目的论。

根据《行政诉讼法》的规定,下列各项可以作为提起行政诉讼事由的是()。

Thefollowingparagraphsaregiveninawrongorder.ForQuestions41-45,youarerequiredtoreorganizetheseparagraphsintoa

A、womenandmenB、womenandchildrenC、women,children,andmenB

太阳能平板集热器的玻璃盖板与吸热板之间装设蜂窝状结构的元件，抑制空气对流、减少集热器的对外辐射损失，是属于削弱换热途径中的(　　)。