二叉树的前序，中序，后序遍历方法总结

二叉树的前序遍历，中序遍历，后序遍历是面试中常常考察的基本算法，关于它的概念这里不再赘述了，还不了解的同学可以去翻翻LeetCode的解释。 这里，我个人对这三个遍历顺序理解是：前 中 后 这三个词是针对根节点的访问顺序而言的，即前序就是根节点在最前根->左->右，中序是根节点在中间左->根->右，后序是根节点在最后左->右->根。 无论哪种遍历顺序，用递归总是最容易实现的，也是最没有含金量的。但

>>阅读原文<<