根据二叉树的结构特点：一般二叉树由左子树、根结点和右子树组成。这三个元素：左子树（L）、根结点（N）、右子树（R）有6种中排列组合，即NLR、LNR、LRN、NRL、RNL、RLN。而从左往右和从右往左这种遍历顺序是对称结构的，采用一种顺序即可，所以二叉树按照三个元素的排列顺序遍历就形成了：NLR（先序遍历）、LNR（中序遍历）和LRN（后序遍历）。
ps:二叉树的这三种遍历要用递归的思想去理解。
先序遍历（NLR）：根左右
1）访问根结点
2）先序遍历左子树
3）先序遍历右子树
中序遍历（LNR）：左根右
1）中序遍历左子树
2）访问根结点
3）中序遍历右子树
后序遍历（LRN）：左右根
1）后序遍历左子树
2）后序遍历右子树
3）访问根结点
java实现（遍历树1）：