将inorder代码转换为preorder和postorder

Question

如何将其转换为预订单遍历和后订单遍历？此代码仅以inorder样式遍历树。

void inorder() {
    inorderRec(root);
}

// Inorder Traversal
void inorderRec(Node root) {
    if (root != null) {
        inorderRec(root.left);
        System.out.print(root.key + " -> ");
        inorderRec(root.right);
    }
}

Answer 1

您可以只更改语句的顺序：

void preOrderRec(Node root) {
    if (root != null) {
        System.out.print(root.key + " -> ");
        inorderRec(root.left);
        inorderRec(root.right);
     }

void postOrderRec(Node root) {
    if (root != null) {
        inorderRec(root.left);
        inorderRec(root.right);
        System.out.print(root.key + " -> ");
     }

Answer 2

void preOrder(Node root)
{
if (root) {
System.out.print(root.key + " -> ");
preOrder(root.left);
preOrder(root.right);
}
}

void postOrder(Node root)
{
if (root) 
{
postOrder(root.left);
postOrder(root.right);
System.out.print(root.key + " -> ");
}
}