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

admin2010-01-10 25

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

选项

答案ACBEGFD

解析 ①确定根节点。在前序遍历中，首先防问根结点，因此可以确定前序序列DBACFEG中的第一个结点D为二叉树的根结点。
②划分左子树和右子树。在中序遍历中，访问根结点的次序为居中，首先访问访问左子树上的结点，最后访问右子树上的结点，可知，在中序序列ABCDEFG中，以根结点D为分界线，子序列ABC在左子树中，子序列EFG在右子树中。如下图所示。

③确定左子树的结构。对于左子树ABC，位于前序序列最前面的一个结点为了树的根结点，根据前序遍历结果，B为该了树的根结点，中序序列中位于该根结点前面的结点构成左子树上的结点子序列，位于该根结点后面的结点构成右子树上的结点子序列，所以A为该左子树的左结点，C为右结点。现在可确定左子树结构如下：

④确定右子树的结构。同理，可知右子树的结构。
本二叉树恢复的结果如图所示。

根据后序遍历的原则，该二叉树后序遍历的结果为ACBEGFD。

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

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

二级C语言

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级C语言

NCRE全国计算机二级

在窗体上画一个名称为Commandl的命令按钮，编写如下事件过程：PrivateSubCommandl_Click()n=0Fori=0To10X=2*i．1IfXMod3=0Thenn=n+1NextiPrintn

下面程序计算并输出的是PrivateSubCommand1_Click()a=10：s=0Dos=s+aaa：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】___

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

二级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】___

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

下面程序计算并输出的是PrivateSubCommand1_Click()a=10：s=0Dos=s+aaa：a=a-1LoopUntila