首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
admin
2010-01-10
25
问题
设一棵二叉树的中序遍历结果为ABCDEFG,前序遍历结果为DBACFEG,则后序遍历结果为【 】。
选项
答案
ACBEGFD
解析
①确定根节点。在前序遍历中,首先防问根结点,因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。
②划分左子树和右子树。在中序遍历中,访问根结点的次序为居中,首先访问访问左子树上的结点,最后访问右子树上的结点,可知,在中序序列ABCDEFG中, 以根结点D为分界线,子序列ABC在左子树中,子序列EFG在右子树中。如下图所示。
③确定左子树的结构。对于左子树ABC,位于前序序列最前面的一个结点为了树的根结点,根据前序遍历结果,B为该了树的根结点,中序序列中位于该根结点前面的结点构成左子树上的结点子序列,位于该根结点后面的结点构成右子树上的结点子序列,所以A为该左子树的左结点,C为右结点。现在可确定左子树结构如下:
④确定右子树的结构。同理,可知右子树的结构。
本二叉树恢复的结果如图所示。
根据后序遍历的原则,该二叉树后序遍历的结果为ACBEGFD。
转载请注明原文地址:https://kaotiyun.com/show/tQWp777K
本试题收录于:
二级C语言题库NCRE全国计算机二级分类
0
二级C语言
NCRE全国计算机二级
相关试题推荐
在窗体上画一个名称为Commandl的命令按钮,编写如下事件过程:PrivateSubCommandl_Click()n=0Fori=0To10X=2*i.1IfXMod3=0Thenn=n+1NextiPrintn
下面程序计算并输出的是PrivateSubCommand1_Click()a=10:s=0Dos=s+a*a*a:a=a-1LoopUntila
为了使文本框只具有垂直滚动条,应先把MultiLine属性设置为True,然后再把ScrollBars属性设置为
向文本框中输入字符时,下面能够被触发的事件是
能够用于标识对象名称的属性是
下列关于软件工程的描述中正确的是
有数据定义语句:Dima,bAsIntegerDimx%,YasInteger执行语句后,不是整型变量的是
在软件设计中,不属于过程设计工具的是
软件按功能可以分为应用软件、系统软件和支撑软件(或工具软件)。下面属于应用软件的是
设有关键码序列(Q,G,M,Z,A,N,B,P,X,H,Y,S,T,L,K,E),采用堆排序法进行排序,经过初始建堆后关键码值B在序列中的序号是()。
随机试题
A.湿热壅滞,损伤脾胃,传化失常.B.湿热内结,气机壅滞,腑气不通C.邪毒内侵,毒盛肠道,熏灼气血D.湿热内蕴,困阻脾胃,气机不利E.疫毒上冲,胃逆不降噤口痢的病机为
强心苷治疗心力衰竭的主要药理作用是()。
区域环境影响报告书中“能源、水资源及其他主要物料消耗、弹性系数等变化情况及主要污染物排放状况”内容应放在下述()部分。
根据构成风险的因素分类,建设工程施工现场因防火设施数量不足而产生的风险属于()风险。
钻孔灌注桩施工中灌注首批水下混凝土时,导管埋深应不小于()m。
甲施工企业承建的办公楼项目已经交付使用,发包人仍拖欠部分工程款未予支付。甲在未与任何人协商的情况下,擅自将办公室楼部分空余写字间卖给丙公司,则()。
旅行社及其委派的导游人员、领队人员在经营、服务中享有哪些权利?
OnThursdaynight,TheNewYorkTimespublishedaninterviewwithElonMuskthatoffersaviewintothebillionaireentrepreneur
Readthetextbelowaboutopinionsonlocalgroupbusiness.Inmostofthelines(34-45),thereisoneextraword.Itiseitherg
PreparingforChina’sUrbanBillionThescaleandpaceofChina’surbanizationcontinuesatanunprecedentedrate.If【L1】___
最新回复
(
0
)