递归遍历二叉树

Question

对于专家编码器来说，这可能是一项简单的任务，但是可以递归遍历二进制无序树来查找节点吗？

我可以为二进制搜索树执行此操作，但是当树被取消时，我正在努力解决如何执行此操作，因为我无法弄清楚当在分支中找不到节点时如何遍历备份。 ..

C ++会有所帮助。

谢谢你们。

Answer 1

使用迭代。下面的伪代码：

ITERATIVE-TREE-SEARCH(x, k)
 while x ≠ NIL and k ≠ key[x]
     do if k < key[x]
           then x ← left[x]
        else x ← right[x]
 return x