如何用TreeNode打印PostOrder和PreOrder？

Question

所以我一直在编写这个TreeNode程序，但是我不知道如何打印PostOrder和PreOrder。我的inOrder是正确的，但是我不能理解PreOrder和PostOrder的其余代码。

下面是我为TreeNode编写的inOrder代码：

public static <T> void inOrder(TNode<T> node) {
        if (node.getLeft() != null)
        inOrder(node.getLeft());

    System.out.print(node.getData() + " ");

    if (node.getRight() != null)
        inOrder(node.getRight());

}

Answer 1

preOrder(node) {
  print(node);
  preOrder(node.left);
  preOrder(node.right);
}

postOrder(node) {
  postOrder(node.left);
  postOrder(node.right);
  print(node);  
}