设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

admin2017-11-23 67

问题设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

选项 A、ABCDEFGHIJ
B、DGHEBIJFCA
C、JIHGFEDCBA
D、GHIJDEFBCA

答案A

解析前序遍历中，第一个字母是根结点，也就是A足根结点；在中序遍历中，根结点前面的足左子树、后面的足右子树。前序中，B在A的后面，中序中在左子树中，可知B为A的左结点。中序中D在B的前面，前序中在B的后面，可知D为B的左结点，GEH为B的右子树。前序中顺序为EGH，由此可知，E为B的右结点，G为E的左结点、H为E的右结点。右子树中，前序中C在最前，因为右子树根结点，也就是A的右结点，根据前序中的子树FIJ和中序中的IFJ子树可知F为C的右结点，I为F的左结点、J为F的右结点。由此可画出这个二叉树，然后根据二叉树，可知按层次输出(从上到下，同一层从左到右)的序列为：ABCDEFGHIJ。

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

本试题收录于：二级公共基础题库NCRE全国计算机二级分类

二级公共基础

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的前序序列为ABDEGHCFIJ，中序序列为DBGEHACIFJ。则按层次输出(从上到下，同一层从左到右)的序列为

二级公共基础

NCRE全国计算机二级

已知表中有字符型字段“职称”和“性别”，要建立一个索引，要求首先按“职称”排序，“职称”相同时再按“性别”排序，正确的命令是

假设职员表已在当前工作区打开，其当前记录的“姓名”字段值为“李彤”(C型字段)。在命令窗口输入并执行如下命令：姓名＝姓名－"出勤"?姓名屏幕上会显示

在VisualFoxPro中，参照完整性规则不包括

在VisualFoxPro中，如果在表之间的联系中设置了参照完整性规则，并在删除规则中选择“限制”，则当删除父表中的记录时，系统反应是

在VisualFoxPro中，使用LOCATEFOR命令按条件查找记录，当查找到满足条件的第一条记录后，如果还需要查找下一条满足条件的记录，应使用

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询2005年1月1日后签订的订单，显示订单的订单号、客户名以及签订日期，正确的SQL语句是()。

下列有关SQL内外层互相关嵌套查询叙述正确的是()。查询金额最大的10％订单的信息，正确的SQI．语句是()。

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

The"showbusiness"attractsmanyyoungpeople.Unfortunately,onlyveryfewcanhopetobecomefamous.Talentisnotenough.【C1

变应性血管炎主要侵犯

以下关系中，一方享有优先购买权的为哪些选些?（）

石质路堑施工采用微差爆破方法的优点有()。

大力投资公共基础设施建设体现了政府的()职能。

2008年5月8日，胡锦涛在日本早稻田大学的演讲指出，在改革开放的伟大实践中，我们深刻认识到，在当今世界日趋激烈的竞争中，一个国家、一个民族要发展起来，必须()

设α1，α2，β1，β2为三维列向量组，且α1，α2与β1，β2都线性无关．证明：至少存在一个非零向量可同时由α1，α2和β1，β2线性表示；

下面哪种天线可视为“特殊”全向天线?A、AIR-ANTl728B、MR-ANT3338C、AIR-ANT2485P-RD、AIR-ANT3213

采用DMA方式传送数据时，每传送一个数据要占用______的时间。

下列单精度浮点数fValue的赋值语句中，不正确的是______。