AVL:就是动态维护中序遍历的过程，旋转不改变结点遍历

看真题

3.(2013年408研究生考试真题)若将关键字 1，2，3，4，5，6，7 依次插入到初始为空的平衡二叉树 T 中，则 T 中平衡因子为 0 的分支结点的个数是（）
A.0 B.1 C.2 D.3

解析：

4.(2019年408研究生考试真题)若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为（）。
A.10 B.20 C.32 D.33

解析：

补充一道：二叉排序树

4.(2012年408研究生考试真题)若平衡二叉树的高度为 6，且所有非叶结点的平衡因子均为 1，则该平衡二叉树的结点总数为（）。
A.10 B.20 C.32 D.33

解析：

设函数f(n)表示总结点数量，那么左子树f(n-1),右子树f(n-2)则符合平衡树性质.
由此可得递推公式：f(n) = f(n-1) + f(n-2) + 1  (最后加1表示根结点)
所以我们从0,1开始递推：f(0)=0, f(1)=1,....f(6)=20

手绘推图

如果二叉排序树没搞明白，把这一道题搞懂即可：
https://www.acwing.com/solution/content/92513/