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

admin2017-04-05 105

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

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于宏操作MessageBox的叙述中，错误的是

报表的一个文本框控件来源属性为"IIf(([Page]Mod2=0),"页"&[Page],"")"，下列说法中，正确的是

在窗体上有一个执行命令按钮（名为Commandl），两个文本框Texto和Text1。命令按钮的Click事件程序如下：PrivateSubCommando_Click（）x=Val（Me!Text1）If【

算法的空间复杂度是指（）。

下列程序段的功能是：计算1+2+3……+10的值，程序空白处应填写的语句是Dimt,kassinglek=0DOWhilek

在窗口中有一个标签Label0和一个命令按钮Command1，Command1的事件代码如下：PrivateSubCommand1_Click()　　Label0.Top＝Label0.Top＋20EndSub打开窗口后，单击命令按钮

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

如果要在文本框中输入字符时达到密码显示效果，如星号(*)，应设置文本框的属性是()。

易感儿接触麻疹病人后接受被动免疫，隔离期为

不属于小细胞性贫血的是

设函数z=3x+y2，则dz=________．

发行人()，应说明其与公司未来发展战略的关系。

证券投资基金的营销渠道有直销和代销两类渠道。()

一般来说，在买卖证券时，投资者发出委托指令的形式有()。

传说中的蟠桃会即王母娘娘的诞辰庆典，时间是()。

ThepronunciationoftheEnglishcontraction"don’t"is______.

科学技术影响人类的未来生活——2001年英译汉及详解Inlessthan30years’timetheStarTrekholodeckwillbeareality.Directlinksbetweenthebrain

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

二级MS Office高级应用

NCRE全国计算机二级

下列关于宏操作MessageBox的叙述中，错误的是

报表的一个文本框控件来源属性为"IIf(([Page]Mod2=0),"页"&[Page],"")"，下列说法中，正确的是

在窗体上有一个执行命令按钮（名为Commandl），两个文本框Texto和Text1。命令按钮的Click事件程序如下：PrivateSubCommando_Click（）x=Val（Me!Text1）If【

算法的空间复杂度是指（）。

下列程序段的功能是：计算1+2+3……+10的值，程序空白处应填写的语句是Dimt,kassinglek=0DOWhilek

在窗口中有一个标签Label0和一个命令按钮Command1，Command1的事件代码如下：PrivateSubCommand1_Click() Label0.Top＝Label0.Top＋20EndSub打开窗口后，单击命令按钮

用Access数据库管理技术处理的数据不仅能存储为数据库文件，还可以以多种文件格式导出数据，但不支持导出的文件格式是()。

如果要在文本框中输入字符时达到密码显示效果，如星号(*)，应设置文本框的属性是()。

易感儿接触麻疹病人后接受被动免疫，隔离期为

不属于小细胞性贫血的是

设函数z=3x+y2，则dz=________．

发行人()，应说明其与公司未来发展战略的关系。

证券投资基金的营销渠道有直销和代销两类渠道。()

一般来说，在买卖证券时，投资者发出委托指令的形式有()。

传说中的蟠桃会即王母娘娘的诞辰庆典，时间是()。

ThepronunciationoftheEnglishcontraction"don’t"is______.

科学技术影响人类的未来生活——2001年英译汉及详解Inlessthan30years’timetheStarTrekholodeckwillbeareality.Directlinksbetweenthebrain

在窗口中有一个标签Label0和一个命令按钮Command1，Command1的事件代码如下：PrivateSubCommand1_Click()　　Label0.Top＝Label0.Top＋20EndSub打开窗口后，单击命令按钮