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

admin2017-04-05 72

问题设二叉树的前序序列为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全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()m=0Fori=1To3Fori=1To6IfjMod30Thenm=m+

下列数据结构中，属于非线性结构的是(　　)。

函数InStr(1，"eFCdEfGh"，"EF"，1)执行的结果是()。

如果输入掩码设置为“L”，则在输入数据的时候，该位置上可以接受的合法输入是()。

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的()。

要限制宏命令的操作范围，可以在创建宏时定义()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在窗体中有标签Lbl和一个命令按钮Command，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandClick()a=”1234

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

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

共犯人

推行第一次世界性贸易自由化浪潮的是

下列关于心房颤动发病原因的叙述，错误的是

需隔离检疫的出境动物在出境前()天预报，隔离前()天报检。

下列事件可能给商业银行带来风险的有()。

在韦纳归因理论的六个因素中，将成败归因于_______因素，最有利于学生向积极的方向发展。

承认“人类的一切认识都具有相对性”是（）。

假设某台计算机的内存容量为256MB，硬盘容量为40GB。硬盘容量是内存容量的

Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybe【B1】______tobuyapro

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

二级MS Office高级应用

NCRE全国计算机二级

在窗体上画一个命令按钮，然后编写如下事件过程：PrivateSubCommandl_Click()m=0Fori=1To3Fori=1To6IfjMod30Thenm=m+

下列数据结构中，属于非线性结构的是( )。

函数InStr(1，"eFCdEfGh"，"EF"，1)执行的结果是()。

如果输入掩码设置为“L”，则在输入数据的时候，该位置上可以接受的合法输入是()。

在Access中为窗体上的控件设置Tab键的顺序，应选择“属性”对话框的()。

要限制宏命令的操作范围，可以在创建宏时定义()。

对长度为10的线性表进行冒泡排序，最坏情况下需要比较的次数为

在窗体中有标签Lbl和一个命令按钮Command，事件代码如下：OptionCompareDatabaseDimaAsString*10PrivateSubCommandClick()a=”1234

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

某二叉树的前序序列为ABCD，中序序列为DCBA，则后序序列为

共犯人

推行第一次世界性贸易自由化浪潮的是

下列关于心房颤动发病原因的叙述，错误的是

需隔离检疫的出境动物在出境前()天预报，隔离前()天报检。

下列事件可能给商业银行带来风险的有()。

在韦纳归因理论的六个因素中，将成败归因于_______因素，最有利于学生向积极的方向发展。

承认“人类的一切认识都具有相对性”是（）。

假设某台计算机的内存容量为256MB，硬盘容量为40GB。硬盘容量是内存容量的

Theappealofadvertisingtobuyingmotivescanhavebothnegativeandpositiveeffects.Consumersmaybe【B1】______tobuyapro

下列数据结构中，属于非线性结构的是(　　)。