二叉树的前、中、后序遍历是二叉树结构的一个基础问题。遍历实现方法大体分为两种，递归与迭代。
首先说明前中后三种遍历的区别：
前序遍历：先访问根结点，再前序遍历根结点左子树，再前序遍历右子树。
中序遍历：先中序遍历访问根结点的左子树，再访问根结点，最后访问根结点的右子树。
后序遍历：先后序遍历访问根结点的左子树，再后序遍历访问根结点的右子树，最后访问根结点。
首先声明树结点TreeNode类。
public class TreeNode {
二叉树的前、中、后序遍历
内容版权声明：除非注明，否则皆为本站原创文章。