开头语：二叉树遍历分为：前序遍历、中序遍历、后序遍历
一、前序遍历
1、访问根结点
2、访问左子树
3、访问右子树
二、中序遍历
1、访问左子树
2、访问根结点
3、访问右子树
原则：访问左子树。【先访问左子树中的左子树，再访问左子树中的右子树。】直到访问到叶子结点后输出。
输出根。
访问右子树。
三、后序遍历
1、访问左子树
2、访问右子树
3、访问根
原则：访问左子树。【先访问左子树中的左子树，再访问左子树中的右子树】。直到访问到叶子结点后输出。
访问右子树。【先访问右子树中的左子树，再访问右子树中的右子树】。直到访问到叶子结点后输出。
再返回访问根，并输出。
摘自：https://www.cnblogs.com/shunyu/p/4986288.html