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