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

admin2017-12-01 659

问题设二叉树的前序序列为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/q1lp777K

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

二级MS Office高级应用

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级MS Office高级应用

NCRE全国计算机二级

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

某数据表中有5条记录，其中“编号”为文本型字段，其值分别为：129、97、75、131、118，若按该字段对记录进行降序排序，则排序后的顺序应为()。

数据库中有数据表“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职：L记录信息的删除操作。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

在"查找和替换"对话框的"查找内容"文本框中，设置"[!a-c]ffect"的含义是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

在一棵二叉树上，第5层的结点数最多是()。

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

Thebanana"tree"isactuallynotarealtree.Thisisbecausethereisnowoodinthestem(树干)risingabovetheground.Thestem

关于药品采购管理目标和药品采购原则，说法正确的是

关于皮肤皱襞的形成及征象，以下哪项是正确的

A、CMC-NaB、HPCC、HPMCPD、ECE、MCC肠溶型薄膜衣材料

关于玻璃幕墙安装施工安全措施的说法，正确的是()。

2013年3月12日，吴某应聘到甲公司工作，每月领取工资2000元，直至2014年2月12日甲公司方与其订立书面劳动合同。未及时订立书面合同的工资补偿为()。

“五个统筹”中，“统筹区域发展”的实质是()。

他们俩是我们科室的领导，两人在布置工作时________，总凑不到一块儿去。填入划横线部分最恰当的一项是：

Intheinformationtechnologyindustry,itiswidelyacknowledgedthathowwellITdepartmentsofthefuturecanfulfiltheirbu

Therearefivebasicfunctionsofanewspaper:toinform,toreview,topersuade,toinstructandtoentertain.Youmaythinkth

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

二级MS Office高级应用

NCRE全国计算机二级

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

某数据表中有5条记录，其中“编号”为文本型字段，其值分别为：129、97、75、131、118，若按该字段对记录进行降序排序，则排序后的顺序应为()。

数据库中有数据表“Emp”，包括“Eno”、“Ename”、“Eage”、“Esex”、“Edate”、“Eparty”等字段。下面程序段的功能是：在窗体文本框“tValue”内输入年龄条件，单击“删除”按钮完成对该年龄职：L记录信息的删除操作。

将表A的记录添加到表B中，要求保持表B中原有的记录，可以使用的查询是

设一棵满二叉树共有15个结点，则在该满二叉树中的叶子结点数为()。

在"查找和替换"对话框的"查找内容"文本框中，设置"[!a-c]ffect"的含义是

从表中任何一个结点位置出发就可以不重复地访问到表中其他所有结点的链表是

在一棵二叉树上，第5层的结点数最多是()。

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

Thebanana"tree"isactuallynotarealtree.Thisisbecausethereisnowoodinthestem(树干)risingabovetheground.Thestem

关于药品采购管理目标和药品采购原则，说法正确的是

关于皮肤皱襞的形成及征象，以下哪项是正确的

A、CMC-NaB、HPCC、HPMCPD、ECE、MCC肠溶型薄膜衣材料

关于玻璃幕墙安装施工安全措施的说法，正确的是()。

2013年3月12日，吴某应聘到甲公司工作，每月领取工资2000元，直至2014年2月12日甲公司方与其订立书面劳动合同。未及时订立书面合同的工资补偿为()。

“五个统筹”中，“统筹区域发展”的实质是()。

他们俩是我们科室的领导，两人在布置工作时________，总凑不到一块儿去。填入划横线部分最恰当的一项是：

Intheinformationtechnologyindustry,itiswidelyacknowledgedthathowwellITdepartmentsofthefuturecanfulfiltheirbu

Therearefivebasicfunctionsofanewspaper:toinform,toreview,topersuade,toinstructandtoentertain.Youmaythinkth

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