遍历二叉树——看完秒懂

首先我们看一道题目：

        给定一棵二叉树，其前序遍历结果为：ABDECFG,中序遍历结果为：DEBACFG。请问这棵树的正确后序遍历结果是什么?

A. 

EDBGFCA

 B. 

EDGBFCA

 C. 

DEBGFCA

 D. 

DBEGFCA

看完后是不是觉得看不懂？

没事我来教你。

我们要先学会前序遍历。

先看一张图：

这是一颗二叉树。

那么该如何前序遍历呢？

我们现在每个节点左边画个点。

然后从左往右连起来。

最后按从左往右的顺序写下线连接到的节点就好了！

同理，我们可以在节点下面画点，其余步骤一致，进行中序遍历。

在节点右边画点，其余步骤一致，进行后序遍历。

那么我们顺利学会了遍历二叉树中的一点。

下面我们要学习通过先序、后序中的一种和中序，画出二叉树，并进行遍历。

就拿开始的一道题为例子：

 给定一棵二叉树，其前序遍历结果为：ABDECFG,中序遍历结果为：DEBACFG。请问这棵树的正确后序遍历结果是什么?

A. 

EDBGFCA

 B. 

EDGBFCA

 C. 

DEBGFCA

 D. 

DBEGFCA

先画好图前序遍历竖着写（按原顺序），中序遍历横着写在前序遍历下面。

然后标出对齐的每一个字符。

这样就画好了一颗二叉树。

最后用教你们的遍历方法这道题就做好了。    

最后选A。

最后说一下后序遍历，这边找不到例题（关键不想找）

问我为什么？

因为上次初赛没过……答题卡，漏涂一个……

当然有例题也可以发在评论区，会加上去的。

上面是废话，

那么后序遍历只需要倒着写就好了，其余不变。

希望大家点个赞，据说能CSP RP++

希望大家点个赞，据说能CSP RP++

希望大家点个赞，据说能CSP RP++

希望大家点个赞，据说能CSP RP++

有任何问题可以私信，时间不多了，9.1号要开学了

BYE^_^。