我想知道如何迭代二叉搜索树?或者这是不可能的?
我创建了一个自定义二叉搜索树,并希望遍历所有现有元素。
你可以尝试这样的事情:
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] 删除。
我来说两句