图解法：三分钟掌握二叉树的三种遍历

二叉树作为树中的一种特殊存在机制，人们对于它的排序总结出来了三种方式，让我们一起探寻它的魅力吧！

测试对象

1.先序遍历

首先看一下排序规则

• 先访问根节点

• 再先序访问左子树

• 再先序访问右子树

看上面的素材，得知根节点为A,

其中左子树为

右子树为

无论是左子树还是右子树，其本质还是一棵树，所以其先序的规则还是要遵守的。（先访问根节点，再先序访问左子树，再先序访问右子树）。结果为A + 以B为根节点的子树的先序规则 + 以C为根节点的子树的先序规则,我们按照规则分析，可以画出下面的图。

结果为 A B D C E G F

2.中序遍历

首先看一下排序规则

• 中序访问左子树

• 再访问根节点

• 中序访问右子树

这里小编不再赘述了，其中序的排列规则为： 以B为根节点的子树的中序规则 +A + 以C为根节点的子树的中序规则

结果为 D B A G E C F

3.后序遍历

首先看一下排序规则

• 后序访问左子树

• 后序访问右子树

• 再访问根节点

这里小编不再赘述了，其中序的排列规则为： 以B为根节点的子树的后序规则 + 以C为根节点的子树的后序规则 + A

结果为 D B G E F C A

4.小编自语

对于正在看的小伙伴，无论考研还是从事计算机行业，希望这篇文章可以给予你一丝帮助。最后送给在看的小伙伴一句话：未来的你，一定会感谢现在的你所付出的努力。

后记
作为一名学习JAVA的新手，虽然自己的知识还不完善，但小编还是希望可以将自己学到的知识，分享给大家，所以写下了上面的文章，如有错误，可以联系小编啊，小编一定即使改正错误，且感谢小伙伴的指出。。