树遍历

Question

我知道如何为in-order traversal编写Binary Search Tree代码。我只是想知道， AVL树和红黑树的in-order traversal代码是否与BST代码相同？由于所有3都具有相同的规则，从小到左，从大到右，相同的代码应该起作用。有人有任何想法吗？

Answer 1

由于AVL和红黑树是自平衡二进制搜索树，它们仍然是BST，因此有序遍历代码应该是相同或全部三个。

Answer 2

对于不同类型的树，insertion / update / balancing流程会有所不同。

但遍历代码（至少是程序）对于所有类型的树几乎都是相同的。