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

admin2013-03-30 70

问题一棵二叉树的中序遍历结果是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全国计算机二级

在窗体上画两个名称为Text1、Text2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Click()DimxAsInteg

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

VBA中的控制结构包括顺序结构，分支结构和【】结构。

下面程序：PrivateSubForm_Click()Dimx,y,zAsIntegerx=5y=7z=0CallPI(x,y,z)PrintStr(z)EndSubSu

Access数据库的各对象中，实际存放数据的是()。

Access中最多允许嵌套的组页眉顶脚的个数为()。

在窗体上画两个名称为Text1、Text2的文本框和一个名称为Command1的命令按钮，然后编写如下事件过程：PrivateSubCommand1_Cliek()DimxAsInt

下列几个表达式中大小与其他三个不同的是()。

可以使用【】键添加断点。

在数据库系统中，数据的最小访问单位是______。

指出下列句子的句型和句式：

高压细水雾灭火系统的控制阀组通常采用()。

资本化期间，是指从借款费用开始资本化时点至停止资本化时点的期间：借款费用暂停资本化的期间也包括在内。()

道教中的正一道主要流行于()。

结合你对“教学过程”的理解，根据教材《“你必须把这条鱼放掉”》设计一个教学过程。“你必须把这条鱼放掉”夜幕初垂，一轮明月从湖面上慢慢升起。汤姆和爸爸摇着小船来到湖中小岛上钓鱼。

小李和小王一起买进100斤大米，钱是两个人一起付的，并按付款额多少的比例进行分配，由于小李付款较多，所以小王分得的大米，其重量仅为小李分得的大米的5/7，问小王分得了多少斤大米?()

二十一条

要求当鼠标在图片框P1中移动时，立即在图片框中显示鼠标的位置坐标。下面能正确实现上述功能的事件过程是()。

Here’ssomegoodnewsforparentsoftweensandteens:Yourule.Thatmaybehardtobelievesometimes.Andit’struekidsw