【数据结构】二叉树---二叉树的三种遍历方法

 /**
     * 先顺遍历，中，左，右
     * @param node
     */
    public static void travelTreeFirst(TreeNode node) {
        if (node == null) {
            return;
        }
        printNode(node);
        travelTreeFirst(node.getLeftChild());
        travelTreeFirst(node.getRightChild());

    }

    /**
     * 中序遍历 左 中 右
     * @param node
     */
    public static void travelTreeMid(TreeNode node) {
        if (node == null) {
            return;
        }
        travelTreeMid(node.getLeftChild());
        printNode(node);
        travelTreeMid(node.getRightChild());

    }

    /**
     * 后序遍历
     * @param node
     */
    public static void travelTreeLast(TreeNode node) {
        if (node == null) {
            return;
        }
        travelTreeLast(node.getLeftChild());
        travelTreeLast(node.getRightChild());
        printNode(node);

    }

    private static void printNode(TreeNode node) {