一棵X树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。

admin2012-12-29 32

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

选项

答案ACBEGFD

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

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

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

二级C

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

一棵X树的中序遍历结果是ABCDEFG，前序遍历结果是DBACFEG，则后序遍历结果为__________。

二级C

NCRE全国计算机二级

若输入’’abcdef’’、’’abdef’’，以下程序的输出结果为()。#include＜stdio．h＞#include＜string．h＞main(){intn；chars1[201，

设有两行定义语句：intscanf;floatcase;则以下叙述正确的是（）。

以下程序的输出结果是()。#include＜stdio．h＞main(){inta=8，b=6，m=1；switch(a％4){case0：m++；break；case1：m

下列语句中存在语法错误的是()。

学生选课成绩表的关系模式是SC(S#，C#，G)，其中S#为学号，C#为课程号，G为成绩，关系T=πS#，C#(SC)／C表示()。

设循环队列的存储空间为Q(1：50)，初始状态为front=rear=50。现经过一系列入队与退队操作后，front=rear=1，此后又正常地插入了两个元素。最后该队列中的元素个数为()。

某棵树中共有25个节点，且只有度为3的节点和叶子节点，其中叶子节点有7个，则该树中度为3的节点数为()。

静态数据成员在定义或说明时，要在前面加上关键字【】；静态成员函数的实现中，不能直接引用类中说明为非静态的成员。

模板参数表中参数使用的分隔符号是______。

某商业建筑，东西长100m，南北宽60m，建筑高度26m，室外消火栓设计流量为40L／s，南侧布置消防扑救面。沿该建筑南侧消防扑救面设置的室外消火栓数量，不宜少于()个。

任何物体在空间不受任何限制，有6个自由度。

下列关于建设项目拟预测水质参数筛选的原则，说法错误的是()。

下列表述中未侵犯公民通信自由和通信秘密的是()。

教师为履行教育教学职责而必须具备的基本权利是()。

甲、乙、丙、丁打算设立一家普通合伙企业。对此，下列哪一表述是正确的

2022年3月8日，“()”卫星获得全球重力场数据，这是我国首次使用国产自主卫星测得这一数据。

—Hello,Mr.Green.It’sSarahKennedyhere.Iwaswonderingifyouwouldbeinterestedinmeetingwithmeandourdesignmanager.W

70percentofthestudentsinourclass(be)______fromthenorth.