二叉树及二叉树的前序、中序、后序遍历

二叉树（Binary Tree）是一种特殊的树，树上的每个结点最多有两个子树，也就是说每一个父结点最多长出两个树杈。
通常两个子结点被称为左子结点和右子结点。

前序遍历：（根左右）

1、访问根节点
2、前序遍历左子树
3、前序遍历右子树

中序遍历：（左根右）

1、中序遍历左子树
2、访问根节点
3、中序遍历右子树

后序遍历：（左右根）

1、后序遍历左子树
2、后序遍历右子树
3、访问根节点

快速记忆方法：从左往右做前后方向，则“前中后”指的是根的位置，左节点一定在右节点的前方。