迭代二叉搜索树

Question

我想知道如何迭代二叉搜索树？或者这不可能吗？

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

Answer 1

您可以尝试这样的事情：

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