二叉树遍历技巧
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了二叉树遍历技巧相关的知识，希望对你有一定的参考价值。
二叉树遍历技巧：
前序遍历
中序遍历
后序遍历
如上图所看到的
二叉树遍历訪问路径是同样的， 仅仅是訪问结点的时机不同。
沿着图中的虚线出发，每一个结点经过三次，第一次经过每一个结点，訪问每一个结点，得到的序列就是先序遍历(ABDEFGC)。第二次经过每一个结点，訪问每一个结点，得到的序列就是中序遍历（DBFEGAC）。第三次经过每一个结点，訪问每一个结点，得到的序列就是后序遍历（DFGEBCA）。
以上是关于二叉树遍历技巧的主要内容，如果未能解决你的问题，请参考以下文章