二叉树遍历

开头语：二叉树遍历分为：前序遍历、中序遍历、后序遍历

一、前序遍历

1、访问根结点

2、访问左子树

3、访问右子树

二、中序遍历

1、访问左子树

2、访问根结点

3、访问右子树

原则：访问左子树。【先访问左子树中的左子树，再访问左子树中的右子树。】直到访问到叶子结点后输出。

输出根。

访问右子树。

三、后序遍历

1、访问左子树

2、访问右子树

3、访问根

原则：访问左子树。【先访问左子树中的左子树，再访问左子树中的右子树】。直到访问到叶子结点后输出。

访问右子树。【先访问右子树中的左子树，再访问右子树中的右子树】。直到访问到叶子结点后输出。

再返回访问根，并输出。

摘自：https://www.cnblogs.com/shunyu/p/4986288.html