java - 树遍历

Question

我知道如何为二叉搜索树编写中序遍历代码。我只是想知道，AVL树和红黑树的中序遍历代码会和BST代码一样吗？由于所有 3 个都有相同的规则，向左较小，向右较大，因此相同的代码应该可以工作。有人知道吗？

Answer 1

由于AVL和红黑树是自平衡的二叉搜索树，它们仍然是BST，因此中序遍历代码应该是相同的或者三者都是。