迭代二叉搜索树

法比安

我想知道如何迭代二叉搜索树?或者这是不可能的?

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

罗伯特·考克

你可以尝试这样的事情:

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

本文收集自互联网,转载请注明来源。

如有侵权,请联系 [email protected] 删除。

编辑于
0

我来说两句

0 条评论
登录 后参与评论

相关文章