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

admin2013-03-30 43

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

选项

答案ACBEGFD

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

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

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

二级Access

NCRE全国计算机二级

相关试题推荐

随机试题

最新回复(0)

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

二级Access

NCRE全国计算机二级

Access的表中，下列不可以定义为主键的是()。

如果要在窗体上每次只显示一条记录，应该创建()。

以下各运算中不属于算术运算的是()。

二叉树是结点的有限集合，它有()根结点。

在VBA编程中检测字符串长度的函数名是【】。

下列关于队列的叙述中正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

在模块中执行宏的命令是使用DoCmd对象的【】方法。

若在“tEmployee”表中查找所有出生日期在“1970-1-”和“1980-1-1”之间的记录，可以在查询设计视图的准则行中输入()。

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。

在全国人民代表大会闭会期间，对全国人民代表大会常务委员会负责并报告工作的是()。

从自由竞争资本主义到垄断资本主义，垄断的形成并没有消除竞争，是因为()

关于嵌体洞斜面的描述哪项是错误的

若∫f(x)dx=F(x)+C，则∫xf(1-x2)dx=()。

某公司向外报价，在要约有效期内，政府颁布该商品的出口禁令，并于一个月后生效，该要约是()

仓储合同是()。

下列财产中，根据《担保法》不能作为贷款抵押物的有()。

智者在教育上的一大贡献是提出了教育史上著名的()

Scientistsaresupposedtochangetheirminds.【F1】Havingadoptedtheirviewsonscientificquestionsbasedonanobjectiveeval

有以下程序#includemain(){intn，p=NULL；p=&n：printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；prin

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

二级Access

NCRE全国计算机二级

Access的表中，下列不可以定义为主键的是()。

如果要在窗体上每次只显示一条记录，应该创建()。

以下各运算中不属于算术运算的是()。

二叉树是结点的有限集合，它有()根结点。

在VBA编程中检测字符串长度的函数名是【】。

下列关于队列的叙述中正确的是()。

对于长度为n的线性表，在最坏情况下，下列各排序法所对应的比较次数中正确的是()。

在模块中执行宏的命令是使用DoCmd对象的【】方法。

若在“tEmployee”表中查找所有出生日期在“1970-1-”和“1980-1-1”之间的记录，可以在查询设计视图的准则行中输入()。

若按层次顺序将一棵有n个结点的完全二叉树的所有结点从1到n编号，那么当i为偶数且小于n时，结点i的右兄弟是结点【】，否则结点i没有右兄弟。

在全国人民代表大会闭会期间，对全国人民代表大会常务委员会负责并报告工作的是()。

从自由竞争资本主义到垄断资本主义，垄断的形成并没有消除竞争，是因为()

关于嵌体洞斜面的描述哪项是错误的

若∫f(x)dx=F(x)+C，则∫xf(1-x2)dx=()。

某公司向外报价，在要约有效期内，政府颁布该商品的出口禁令，并于一个月后生效，该要约是()

仓储合同是()。

下列财产中，根据《担保法》不能作为贷款抵押物的有()。

智者在教育上的一大贡献是提出了教育史上著名的()

Scientistsaresupposedtochangetheirminds.【F1】Havingadoptedtheirviewsonscientificquestionsbasedonanobjectiveeval

有以下程序#includemain(){intn，*p=NULL；*p=&n：printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；prin

有以下程序#includemain(){intn，p=NULL；p=&n：printf("Inputn：")；scanf("％d"，&p)；printf("outputn：")；prin