java-二叉树遍历递归实现

一、概念
二叉树：树的度为2（树中每个节点最多有两个度），树的度就是树中最大节点度。
遍历：把每个数据访问（visit)一遍，访问：打印、比较、修改，可以是各种复杂计算或者创建/删除节点。
二、遍历
1、先序遍历：先访问根节点、再访问左子树、再访问右子树
2、中序遍历：先访问左子树、再访问根节点、再访问右子树
3、后序遍历：先访问左子树、再访问右子树、再访问左子树
4、层序遍历：一层一层的进行访问
三、举例

先序遍历结果：A B D E G C F
中序遍历结果：D B G E A C F
后序遍历结果：D G E B F C A
层序遍历结果：A B C D E F G
四、代码举例

//先序遍历
    public static void FirstRoot(Node root) {
        if (root == null) {
            return;
        }
        System.out.print(root.val + " ");
        FirstRoot(root.left);
        FirstRoot(root.right);
    }

    //中序遍历
    public static void FirstLeftRoot(Node root) {
        if (root == null) {
            return;
        }
        FirstLeftRoot(root.left);
        System.out.print(root.val + " ");
        FirstLeftRoot(root.right);
    }

    //后序遍历
    public static void FirstLeftRight(Node root) {
        if (root == null) {
            return;
        }
        FirstLeftRight(root.left);
        FirstLeftRight(root.right);
        System.out.print(root.val + " ");
    }

5、先序遍历（递归）代码分析

6、层序遍历用孩子兄弟表示法进行实现，先序遍历、中序遍历、后序遍历均可用递归进行实现，过程类似。