算法:二叉树的 先序,中序,后序打印

92 阅读1分钟
/**
 * 先序打印
 * @param root
 */
public static void first(Node root) {
    if (root == null) {
        return;
    }

    System.out.print(root.value);
    first(root.left);
    first(root.right);
}

/**
 * 中序打印
 * @param root
 */
public static void middle(Node root) {
    if (root == null) {
        return;
    }

    middle(root.left);
    System.out.print(root.value);
    middle(root.right);
}


/**
 * 后序打印
 * @param root
 */
public static void post(Node root) {
    if (root == null) {
        return;
    }

    post(root.left);
    post(root.right);
    System.out.print(root.value);
}
```
```