首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
admin
2010-01-10
71
问题
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
选项
答案
ACBEGFD
解析
①确定根节点。在前序遍历中,首先防问根结点,因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。
②划分左子树和右子树。在中序遍历中,访问根结点的次序为居中,首先访问访问左子树上的结点,最后访问右子树上的结点,可知,在中序序列ABCDEFG中, 以根结点D为分界线,子序列ABC在左子树中,子序列EFG在右子树中。如下图所示。
③确定左子树的结构。对于左子树ABC,位于前序序列最前面的一个结点为了树的根结点,根据前序遍历结果,B为该了树的根结点,中序序列中位于该根结点前面的结点构成左子树上的结点子序列,位于该根结点后面的结点构成右子树上的结点子序列,所以A为该左子树的左结点,C为右结点。现在可确定左子树结构如下:
④确定右子树的结构。同理,可知右子树的结构。
本二叉树恢复的结果如图所示。
根据后序遍历的原则,该二叉树后序遍历的结果为ACBEGFD。
转载请注明原文地址:https://kaotiyun.com/show/tQWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
有下面程序代码:OptionBase1PrivateSubCommand1_Click()Dima(10)AsInteger,x,bx=InputSox("请输入一个多位整数")Fork=1ToLen(x)b=Mid(x,k,1)
以下关于菜单的叙述中,错误的是()。
以下变量名中合法的是
设变量x中的值是395,则下面语句的输出是
窗体上有一个名称为Command1的命令按钮,其单击事件过程及相关的函数过程如下:PrivateSubCommand1_Click()DimiAsIntegerFori=1To500
设有如下声明语句OptionBase1Dimarr(2,-1To5)AsInteger则数组arr中数组元素的个数是
下列关于软件工程的描述中正确的是
下面关于算法的叙述中,正确的是()。
如果把程序的启动对象设置为:SubMain,则SubMain过程
设循环队列的存储空间为Q(1:35),初始状态为front=rear=35。现经过一系列入队与退队运算后,front=-15,rear=15,则循环队列中的元素个数为
随机试题
工业产权
建设项目的工程造价在量上等于()。
施工现场使用的混凝土小型空心砌块龄期的最小限值应是()d。
设置在建筑物内的锅炉、柴油发电机,其储油间的油箱应密闭()。
CIIA资格被授予后,只要保持成员国国家协会的会员资格,CIIA资格将永远被保留。()
中国生物医学界第一个获得诺贝尔奖的是()。
社会存在决定社会意识,社会意识依赖于社会存在,所以社会意识总是和社会存在保持一致和平衡。()
在考生文件夹下完成如下简单应用:1.用SQL语句完成下列操作:列出所有与"红"颜色零件相关的信息(供应商号,工程号和数量),并将查询结果按数量降序存放于表supply_temp中。2.新建一个名为menu_quick的快捷菜单,菜单中有两个菜单项"查询
EQEQisinnate.Infantsasyoungasthreemonthsshowempathy.Nowhereisthediscussionofemotionalintelligencemorep
TheMagicofMemory—ByLaurenceCherryOurmemoriesare
最新回复
(
0
)