我正在尝试预订 BST 我不确定该怎么做。
最佳答案
您应该考虑递归方法而不是迭代方法。使用递归很容易完成树遍历(前序、中序和后序)。
The Wikipedia article on tree traversal有一个伪代码递归算法，但实际上并没有太多内容。由于您将树存储在数组中，因此您不会有节点指针，只有索引。
至于你怎么知道什么时候到达叶节点，嗯，它们的索引将超出数组的末尾。
关于c++ - 预排序基于数组的二叉搜索树，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/1824227/