java - 尝试打印后序和中序但不知道该怎么做

Question

我正在尝试学习如何在二叉树中打印，并且我了解如何进行预订，但无法弄清楚如何进行后期和排序方式。我了解它们之间的区别，但不知道如何实现。

int key ;
Node left ;
Node right ;

public Node ( int x ) {
    payload = x ; 
}

public void printPreorder() {
    System.out.println(this.key);
    if (left != null) {
        this.left.printPreorder();
    }
    if (right != null) {
        this.right.printPreorder();
    }
}

public void printPostorder() {

}

public void printInorder() {
    System.out.println(this.key);   
}

}

Answer 1

很简单，只需将打印语句向下移动即可。一次用于订单，两次用于后订单。

它与Java没有太大关系，而是与递归有关。在预购中，您要做的是:从 root 开始并打印它，向左走，打印。向左走，直到可以打印所有内容。然后开始向右走并在每一步进行打印。通过这个解释，尝试弄清楚我解释的其他两种情况下会发生什么。你试着按照我写的方式叙述一下，你应该就能理解。