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

admin2019-11-14 35

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

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

答案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的右结点。由此可画出这个二叉树，然后根据二叉树可的后序序列为DGHEBIJFCA。

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

在PowerPoint中，旋转图片的最快捷方法是：

下列叙述中正确的是

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。

由关系R1和R2得到关系R3的操作是

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

不是计算机病毒预防的方法是()。

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

全角、半角方式的主要区别是()

革兰染色阳性时，细胞颜色应为

根据我国《合同法》的有关规定，合同变更表述中正确的有(　　)。

下列各项中，符合契税有关规定的有()。

注册会计师了解被审计单位的性质，包括对被审计单位经营活动的了解。为此应当了解的内容有()。

在黑盒测试中，着重检查输入条件的组合的是A)错误推测法B)边界值分析法C)因果图法D)等价类测试法

It’shardtopaynoattentiontoamarketofagrowingmiddle-classwithhigher_______incomes.

Whatcandogssee?Theanswertothisquestionisdisappointing;dogs【C1】____seenocolors.Theanswerisdisappointing【C2】_

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

二级MS Office高级应用

NCRE全国计算机二级

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

设有课程关系模式：R(C#,Cn,T,TA)(其中C#为课程号，Cn为课程名，T为教师名，Ta为教师地址)，并且假定不同课程号可以有相同的课程名，每门课程只有一位任课教师，但每位教师可以有多门课程。关系R范式最高达到

在PowerPoint中，旋转图片的最快捷方法是：

下列叙述中正确的是

单击“演示文稿”按钮，然后按照题目要求完成下面的操作。注意：以下的文件必须保存在考生文件夹下。设置演示文稿为循环放映方式，每页幻灯片的放映时间为10秒钟，在自定义循环放映时不包括最后一页的致谢幻灯片。

由关系R1和R2得到关系R3的操作是

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

不是计算机病毒预防的方法是()。

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

全角、半角方式的主要区别是()

革兰染色阳性时，细胞颜色应为

根据我国《合同法》的有关规定，合同变更表述中正确的有( )。

下列各项中，符合契税有关规定的有()。

注册会计师了解被审计单位的性质，包括对被审计单位经营活动的了解。为此应当了解的内容有()。

在黑盒测试中，着重检查输入条件的组合的是A)错误推测法B)边界值分析法C)因果图法D)等价类测试法

It’shardtopaynoattentiontoamarketofagrowingmiddle-classwithhigher_______incomes.

Whatcandogssee?Theanswertothisquestionisdisappointing;dogs【C1】______seenocolors.Theanswerisdisappointing【C2】___

根据我国《合同法》的有关规定，合同变更表述中正确的有(　　)。

Whatcandogssee?Theanswertothisquestionisdisappointing;dogs【C1】____seenocolors.Theanswerisdisappointing【C2】_