力扣 94 遍历二叉树 树

二叉树的遍历是指从根节点出发，按照某种次序依次访问二叉树中所有节点，使得每个节点被访问一次且仅被访问一次。遍历方式主要分为四种：

1、前序遍历

规则是若二叉树为空，则返回空操作，否则先访问根节点，然后前序遍历左子树，再前序访问右子树。

总结：能左则左，左空就近遍历右子树。

2、中序遍历

规则是若二叉树为空，则返回空操作，否则先从根节点开始，中序遍历根节点左子树，然后访问根节点，最后中序遍历右子树。

3、后序遍历

左右跟。

4、层序遍历

从树的第一层开始由上而下进行遍历。

使用方法：

1、基于栈方法的迭代；

2、递归；

List类中添加元素方法：add();