二叉树遍历方法（Java）

二叉树先序遍历，中序遍历，后序遍历方法

public class TreeTest {
    /**
     * 先序遍历
     */
    public static void preOrderTraversal(TreeNode root) {
        if (root == null) {
            return;
        }
        // 打印该结点的信息，包括它所在的深度和它的值
        System.out.println("深度的结点值为：" + root.val);
        // 递归遍历左子树，深度加1
        preOrderTraversal(root.left);
        // 递归遍历右子树，深度加1
        preOrderTraversal(root.right);
    }

    /**
     * 后序遍历
     * @param root
     */
    public static void postOrderTraversal(TreeNode root) {
        if (root == null) {
            return;
        }
        // 递归遍历左子树，深度加1
        postOrderTraversal(root.left);
        // 递归遍历右子树，深度加1
        postOrderTraversal(root.right);
        // 打印该结点的信息，包括它所在的深度和它的值
        System.out.println("深度的结点值为：" + root.val);
    }

    /**
     * 中序遍历
     */
    public static void inOrderTraversal(TreeNode root) {
        if (root == null) {
            return;
        }
        // 递归遍历左子树，深度加1
        inOrderTraversal(root.left);
        // 打印该结点的信息，包括它所在的深度和它的值
        System.out.println("深度结点值为：" + root.val);
        // 递归遍历右子树，深度加1
        inOrderTraversal(root.right);
    }

    static class TreeNode {
        int val;
        TreeNode left;
        TreeNode right;
        public TreeNode(int val) {
            this.val = val;
        }
    }

    public static void main(String[] args) {
        TreeNode root = new TreeNode(1);
        root.left = new TreeNode(2);
        root.right = new TreeNode(3);
        root.left.left = new TreeNode(4);
        root.left.right = new TreeNode(5);
        root.right.right = new TreeNode(6);
        root.right.right.left = new TreeNode(7);
        root.right.right.right = new TreeNode(8);

        //preOrderTraversal(root);
        postOrderTraversal(root);
        //inOrderTraversal(root);

    }
}