AVL如何保持平衡

二叉树遍历子节点

• 根据二叉树的先序遍历和中序遍历，或者根据后序遍历和中序遍历可以确定唯一确定一颗二叉树。
• 但是根据前序遍历和后序遍历是无法唯一确定一颗二叉树的。

如何判断一个二叉树对应的树林有多少棵树呢

• 先画出这颗二叉树
• 将这颗二叉树的根节点和左子树截下来形成一颗树，剩下的部分继续按照以上方法进行切割。
• 最后知道剩下的子树没有右子树了才完毕。

AVL平衡二叉树

• 首先找到要插入的值应该插入的具体位置
• 如果让子树不平衡，则在进行调整。

关键点：先找到插入点，再来调整子树从而保证平衡

平衡二叉树(AVL)求树的深度

公式：对n+1取对数，结果向上去整数

• 比如一个还有10个节点的AVL，求其深度，则2^3 = 8 , 2^4=16,因为10介于8和16之间，所以可知道结果为深度为4。