二叉树的遍历是指从根节点出发，按照某种次序依次访问二叉树中所有节点，使得每个节点被访问一次且仅被访问一次。遍历方式主要分为四种：
1、前序遍历规则是若二叉树为空，则返回空操作，否则先访问根节点，然后前序遍历左子树，再前序访问右子树。
总结：能左则左，左空就近遍历右子树。
2、中序遍历规则是若二叉树为空，则返回空操作，否则先从根节点开始，中序遍历根节点左子树，然后访问根节点，最后中序遍历右子树。
3、后序遍历左右跟。
4、层序遍历从树的第一层开始由上而下进行遍历。
使用方法：
1、基于栈方法的迭代；
2、递归；
List类中添加元素方法：add();
