何时在二叉搜索树中使用预订？

Question

我知道有序是升序的意思，

后期订单用于删除整棵树，

但何时使用预购？或者预订的优势是什么？

告诉我简单就够了

Answer 1

预先遍历遍历在探索树叶之前探索根。 您使用预订，因为您希望在处理叶子之前处理根。一些预订的应用程序

1. 使用排序数组创建一个最小高度的二叉搜索树。
2. 克隆二叉树。
3. 为二叉树上相同深度的节点创建链接列表。

如您所见，在创建子节点之前，应用程序＃1和＃2依赖于父节点的创建。 ＃3允许您在收集相同深度的节点之前，每个深度创建一个链表。

Answer 2

预订有利于搜索 - 如果您要搜索的内容位于当前节点中，则可以省去搜索其子节点的麻烦。