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

admin2019-12-17 67

问题设二叉树的后序序列为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://www.kaotiyun.com/show/zFCp777K

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

若有定义typedefcharT[10]；T*a；上述定义中a的类型与下面选项中完全相同的是

以下选项中，不合法的C语言用户标识符是

若有定义语句：intx=12，y=8，z；在其后执行语句z=0．9+x／y；则Z的值为

请编写一个函数，用来删除字符串中的所有空格。例如，输入asdafaaz67，则输出为asdafaaz67。注意：部分源程序在文件PROG1．C中。请勿改动主函数main和其他函数中的任何内容，仅在函数fun的花括号中填入你编写的若干语句。试题程

设一棵完全二叉树共有700个结点，则此二叉树中的叶子结点数为

下面属于黑盒测试方法的是()。

下列关于线路平面控制网的描述，正确的有()。

负强化

我国社会主义教育目的的基本点是什么?

影响喷射混凝土厚度的因素包括()。

下列关于管涵施工的说法，正确的有()。

“经营单位”栏应填；“装货港”栏应填：

1911年，美国工程师()出版《科学管理原理》一书，奠定了科学管理的理论基础，被誉为“科学管理之父”。

某计算机采用4级中断，优先级从高到低分别为1、2、3、4。若将优先级的顺序修改为3、1、2、4，则此时1、2、3、4级的中断屏蔽字分别为()。

物质帮助权，是公民因特定原因不能通过其他正当途径获得必要的物质生活手段时，从国家和社会获得生活保障、享受社会福利的一种权利。根据我国宪法规定，下列选项中不是公民获得物质帮助的条件是