遍历二叉树方法

遍历二叉树方法

1. 前序遍历：二叉树为空，空操作返回，否则先访问根节点，然后前序遍历左子树，在前序遍历右子树。下图的遍历顺序为：ABDGHCEIF
   
2. 中许遍历： 若树为空，则空操作返回，否则从根节点开始（不是先访问遍历根节点），中序遍历根节点的左子树，然后访问根节点，最后中序遍历右子树。下图的遍历顺序是GDHBAEICF
   
3. 后序遍历： 树为空，空操作返回，否则先左到右先叶子后节点的方式遍历访问左右子树，最后访问根节点，下图遍历顺序：GHDBIEFCA
   
4. 层序遍历：树为空，空操作，否则从第一层（根节点）开始访问，从上而下逐层遍历。同一层中，从左到右顺序对结点访问遍历。下图遍历顺序：ABCDEFGHI