如何使用TreeNode打印PostOrder和PreOrder？

2024-05-17 • 问答

所以我一直在研究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());

}

happy_lele 回答：如何使用TreeNode打印PostOrder和PreOrder？

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

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

algorithm binary-search-tree java

本文链接：https://www.f2er.com/3100493.html

如何使用TreeNode打印PostOrder和PreOrder？

happy_lele 回答：如何使用TreeNode打印PostOrder和PreOrder？

大家都在问