java - 遍历二进制搜索树

我想知道如何遍历二叉搜索树？还是不可能？

我创建了一个自定义的二进制搜索树，并希望遍历所有现有元素。

最佳答案

您可以尝试如下操作：

class MyNode
{
  private MyNode left;
  private MyNode right;

  void iterate()
  {
    // Iterate over left part
    if (left != null)
      left.iterate();

    // Do what you want with the current node

    // Iterate over right part
    if (right != null)
      right.iterate();

  } // iterate

} // class MyNode

关于java - 遍历二进制搜索树，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/49259025/