binary-search-tree - Robson树遍历算法

Question

任何人都可以解释树遍历的 Robson 算法吗？我无法理解算法的步骤是什么。

Answer 1

您是否碰巧有一个要在 5 月 12 日到期的作业？

Robson 树遍历只是一种使用一堆指针遍历树的方法。此处概述的步骤在概述程序方面做得非常好。

我建议用笔和纸创建一棵树并按照步骤操作。这是了解所有指针以及它们在做什么的最简单方法。