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

admin2012-12-29 40

问题一棵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全国计算机二级

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

有以下程序：#includemain(){intk，n=0；charc，str[]="teach"；for(k=0；str[k]；k++){c=str[k]；switch(k)

有以下程序：voidss(chars,chart){while(s){if(s==t)s=t-’a’+’A’；s++；}}main()

C源程序中不能表示的数制是()。

某系统结构图如下图所示(图中n≥5)　　该系统结构图的宽度是()。

关系模型中的关系模式至少应是()。

某系统结构图如下图所示(n≥5)　　该系统结构图的最大扇出数是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

下列关键字中，用来说明虚函数的是()。

关系数据库标准语言SQL的查询语句的一种形式为"selectA1，A2，…，AnfromR1，R2，…，RmwhereF”，其中select子句中和where子句可以分别实现关系代数中______。

A．慢性支气管炎B．支气管扩张C．支气管哮喘D．心源性哮喘E．肺炎球菌肺炎患侧胸廓活动受限，语颤增强，叩诊浊音，听诊呼吸音减低，可闻及支气管呼吸音，此特征见于

患者，男，60岁。双下肢发凉麻木已有2年。时有小腿部抽痛及间歇性跛行，近1余足痛转为持续性静止痛，夜间痛剧，不能入睡，双足背动脉搏动消失，其诊断是()

中国公民孙某2016年度取得下列所得：(1)每月工资3000元，12月份另取得年终绩效工资30000元。(2)5月份孙某出售自己持有的限售股，取得转让收入100000元，无法准确计算全部限售股成本原值。(3)7月份购人A债券20000份，每份

终结性评价和形成性评价相结合，是新课程评价体系的重要特征之一。选出有关理解中错误的一项()

设(I)和(Ⅱ)是两个四元齐次线性方程组，(I)为(Ⅱ)有一个基础解系(0，1，1，0)T，(一1，2，2，1)T．求(I)和(Ⅱ)的全部公共解．

若f(x)=为随机变量X的概率密度函数，则a=_______。

Evenwhenourabilitytospendandsocialisehasbeencurtailedindrasticways,wealthanddeprivationmakethemselvesfeltas

F

GeorgeDanielslivesinLondon.Heisawatchmaker.Hisworkcontinuesthe【B1】______oftheEnglishwatchmakersofthe18thand

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

二级C

NCRE全国计算机二级

我们所写的每条C语句，经过编译最终都将转换成二进制的机器指令。关于转换以下说法错误的是

有以下程序：#includemain(){intk，n=0；charc，str[]="teach"；for(k=0；str[k]；k++){c=str[k]；switch(k)

有以下程序：voidss(char*s,chart){while(*s){if(*s==t)*s=t-’a’+’A’；s++；}}main()

C源程序中不能表示的数制是()。

某系统结构图如下图所示(图中n≥5) 该系统结构图的宽度是()。

关系模型中的关系模式至少应是()。

某系统结构图如下图所示(n≥5) 该系统结构图的最大扇出数是()。

设某二叉树的后序序列为CBA，中序序列为ABC，则该二叉树的前序序列为()。

下列关键字中，用来说明虚函数的是()。

关系数据库标准语言SQL的查询语句的一种形式为"selectA1，A2，…，AnfromR1，R2，…，RmwhereF”，其中select子句中和where子句可以分别实现关系代数中______。

A．慢性支气管炎B．支气管扩张C．支气管哮喘D．心源性哮喘E．肺炎球菌肺炎患侧胸廓活动受限，语颤增强，叩诊浊音，听诊呼吸音减低，可闻及支气管呼吸音，此特征见于

患者，男，60岁。双下肢发凉麻木已有2年。时有小腿部抽痛及间歇性跛行，近1余足痛转为持续性静止痛，夜间痛剧，不能入睡，双足背动脉搏动消失，其诊断是()

中国公民孙某2016年度取得下列所得：(1)每月工资3000元，12月份另取得年终绩效工资30000元。(2)5月份孙某出售自己持有的限售股，取得转让收入100000元，无法准确计算全部限售股成本原值。(3)7月份购人A债券20000份，每份

终结性评价和形成性评价相结合，是新课程评价体系的重要特征之一。选出有关理解中错误的一项()

设(I)和(Ⅱ)是两个四元齐次线性方程组，(I)为(Ⅱ)有一个基础解系(0，1，1，0)T，(一1，2，2，1)T．求(I)和(Ⅱ)的全部公共解．

若f(x)=为随机变量X的概率密度函数，则a=_______。

Evenwhenourabilitytospendandsocialisehasbeencurtailedindrasticways,wealthanddeprivationmakethemselvesfeltas

F

GeorgeDanielslivesinLondon.Heisawatchmaker.Hisworkcontinuesthe【B1】______oftheEnglishwatchmakersofthe18thand

有以下程序：voidss(chars,chart){while(s){if(s==t)s=t-’a’+’A’；s++；}}main()

某系统结构图如下图所示(图中n≥5)　　该系统结构图的宽度是()。

某系统结构图如下图所示(n≥5)　　该系统结构图的最大扇出数是()。