【发布时间】：2015-01-07 10:41:09
【问题描述】：
我知道如何为Binary Search Tree 编写in-order traversal 代码。我只是想知道，AVL 树 和红黑树 的in-order traversal 代码是否与BST 代码相同？由于所有 3 个具有相同的规则，向左小，向右大，相同的代码应该可以工作。有人知道吗？
【问题讨论】：
标签： java data-structures tree
【发布时间】：2015-01-07 10:41:09
【问题描述】：
由于 AVL 和红黑树是自平衡二叉搜索树，它们仍然是 BST，因此中序遍历代码应该是相同的或全部三个。
【讨论】：
-
预购和后购怎么样？也会一样吗？
-
@Dosher 是的，因为它们具有相似的结构：每个节点都有一个左孩子和右孩子。遍历时可以忽略所有用于平衡树的辅助信息。
insertion/update/balancing 进程对于不同类型的树会有所不同。
但是对于所有类型的树，遍历代码（至少是过程）几乎相同。
【讨论】：