java - 如何使用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);  
}