设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

admin2017-06-21 52

问题设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

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

答案A

解析后序遍历中，最后一个字母是根结点，也就是A是根结点；在中序遍历中，根结点前面的是左子树、后面的是右子树。后序中C在A前面、中序中C在A的后面，说明C是A的右结点；后序中F在C的前面、中序中在C后面，且后序和中序中，I均在F前面由此可确定，I为F的左结点，F为C的右结点。同C理J为F的右结点。后序中B为左子树的根结点，因此B为A的左结点，以此划分，在中序中B前面的D为左结点，后面的GEH为右子树，后序中E在最后，应为剩下3个结点的根结点，也就是B的右子树，再根据中序中的顺序，可得出G为E的左结点，H为E的右结点。由此可画出这个二叉树，然后根据二叉树可的前序序列为ABDEGHCFIJ。

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

本试题收录于：二级MS Office高级应用题库NCRE全国计算机二级分类

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级MS Office高级应用

NCRE全国计算机二级

若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoW1lilei＜＝17i＝i＋2Loop

在软件开发中，需求分析阶段产生的主要文档是()。

存在关系模型Students(学号,姓名,性别,专业)，下列SQL语句中错误的是

报表记录分组操作时，首先要选定()，在这些字段上值相同的记录数据归为同一组。

用于从其他数据库导入和导出数据的宏命令是()。

在窗体中添加了一个文本框和一个命令按钮(名称分别为Textl和Commandl)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是乃(n-1)／2的排序方法是()。

下面对软件测试描述错误的是()。

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

世界上公认的第一台电子计算机诞生的年代是()。

生产调度人员通过_______的方式，将维修项目及要求下达给承修车间及班组。

已知某桥涵地基为碎石土，其平均粒径小于或等于50mm，且最大粒径不超过100mm采用重型动力触探鉴别其密实度，实测锤击数修正后的平均值N63．5＝10，则碎石土的密实度等级为()。

CPU包括()。

加强人口与计划生育的法制建设，建立(　　)的管理机制。

目前我国的行政单位会计采用的会计基础，主要是()。

Theideaofculturalpreservationandtheteachingofhumanitiesare______.However,therehasbeenalong-standinglackofempha

设f(x)连续且

McGrady’sSpectacularArt1.WhenTracyMcGradyishealthy,hisplaycanbesobeautifulthatevenhisown

AfamilydoctorchargedtheNightHomeService(NHS)morethan£500,000insevenyearsfornightvisitsthathispatientsdidno

Gettingagoodnight’ssleephaslongbeenknowntoconsolidatetheday’smemories,movingthemfromshort-termstorageintolon

设二叉树的后序序列为DGHEBIJFCA，中序序列为DBGEHACIFJ。则前序序列为

二级MS Office高级应用

NCRE全国计算机二级

若变量i的初值为8，则下列循环语句中循环体的执行次数为()。DoW1lilei＜＝17i＝i＋2Loop

在软件开发中，需求分析阶段产生的主要文档是()。

存在关系模型Students(学号,姓名,性别,专业)，下列SQL语句中错误的是

报表记录分组操作时，首先要选定()，在这些字段上值相同的记录数据归为同一组。

用于从其他数据库导入和导出数据的宏命令是()。

在窗体中添加了一个文本框和一个命令按钮(名称分别为Textl和Commandl)，并编写了相应的事件过程。运行此窗体后，在文本框中输入一个字符，则命令按钮上的标题变为“Access模拟”。以下能实现上述操作的事件过程是()。

对长度为n的线性表排序，在最坏情况下，比较次数不是乃(n-1)／2的排序方法是()。

下面对软件测试描述错误的是()。

“千兆以太网”通常是一种高速局域网，其网络数据传输速率大约为()。

世界上公认的第一台电子计算机诞生的年代是()。

生产调度人员通过_______的方式，将维修项目及要求下达给承修车间及班组。

已知某桥涵地基为碎石土，其平均粒径小于或等于50mm，且最大粒径不超过100mm采用重型动力触探鉴别其密实度，实测锤击数修正后的平均值N63．5＝10，则碎石土的密实度等级为()。

CPU包括()。

加强人口与计划生育的法制建设，建立( )的管理机制。

目前我国的行政单位会计采用的会计基础，主要是()。

Theideaofculturalpreservationandtheteachingofhumanitiesare______.However,therehasbeenalong-standinglackofempha

设f(x)连续且

McGrady’sSpectacularArt1.WhenTracyMcGradyishealthy,hisplaycanbesobeautifulthatevenhisown

AfamilydoctorchargedtheNightHomeService(NHS)morethan£500,000insevenyearsfornightvisitsthathispatientsdidno

Gettingagoodnight’ssleephaslongbeenknowntoconsolidatetheday’smemories,movingthemfromshort-termstorageintolon

加强人口与计划生育的法制建设，建立(　　)的管理机制。

　　　　　　　　　　　　　　　　　McGrady’sSpectacularArt1.WhenTracyMcGradyishealthy,hisplaycanbesobeautifulthatevenhisown