一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为_____________。

admin2013-03-30 45

问题一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为_____________。

选项

答案ACBEGFD

解析我们分4大步骤来推理：
①找到根结点：由于前序遍历首先访问根结点，那么前序遍历结果的第一个结点肯定就是整个二叉树的根结点。前序遍历结果足DBACFEG，町知D为二叉树的根结点。
②分出左、右子树：中序遍历中，访问根结点的次序为居中，先访问左子树，再访问右子树。因此，在中序遍历的结果ABCDEFG中，以根结点D为中间界线，前面的ABC在左子树，后面的EFG在右子树。
③分析左子树：首先确定左子树ABC的根点。在前序遍历中，B最靠前，应该是ABC三个结点的根结点；在中序遍历中，A靠前，应该是ABC三个结点的左子树，C为右子树。
④分析右子树：同理分析EFG三个结点，就可以完整地画出整个二叉树的原貌。

转载请注明原文地址:https://kaotiyun.com/show/cpup777K

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵二叉树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为_____________。

二级Access

NCRE全国计算机二级

下列选项中不属于Access控件类型的是()。

下列关于运行宏的方法中，错误的是()。

VBA数据类型符号“&”表示的数据类型是______。

一个非条件宏，运行时系统会______。

创建分组统计查询时，总计项应选择【】。

可以连接数据源中OLE类型的字段的是()。

有如下程序段：PublicSubxy(aAsInteger,bAslnteger)DimtAsIntegerDot=-aModba=b：b=tLoopW

断点的功能是【】。

下列几个表达式中大小与其他三个不同的是()。

下列说法中，正确的是()。

关于病毒性肝炎，下列叙述正确的是()

_______适用于小批单件生产的企业或车间，同一月份投产的产品批数很多，几十批甚至达到几百批，且月末未完工批数较多的企业。

市场战略

低钾血症时，心电图不应表现

成年人心脏按压频率至少为

某人因车祸导致盆神经受损，其排尿功能障碍的表现是()。

按权责发生制原则的要求，下列项目中应作为本期收入的有()。

下列观点中属于主观唯心主义的有()。

在现代企业制度中，最根本最基础的制度是()。