java树遍历
我知道如何为Binary Search Tree编写in-order traversal代码。我只是想知道，in-order traversal编码为AVL树和红黑树是否与BST编码相同？因为这三个都有相同的规则，从左到小，从右到大，所以应该使用相同的代码。有人知道吗
你可以在下面搜索框中键入要查询的问题!
我知道如何为Binary Search Tree编写in-order traversal代码。我只是想知道，in-order traversal编码为AVL树和红黑树是否与BST编码相同？因为这三个都有相同的规则，从左到小，从右到大，所以应该使用相同的代码。有人知道吗
# 1 楼答案
由于AVL树和红黑树是自平衡二叉搜索树，它们仍然是BST，因此顺序遍历代码应该是相同的，或者三者都是
# 2 楼答案
对于不同类型的树，
insertion/update/balancing过程会有所不同但是对于所有类型的树，遍历代码（至少是过程）几乎是相同的