二叉树学习

ref: https://www.cnblogs.com/ysocean/p/8032642.html
def:
1、二叉树：根只有两个子树且每个后代子树只有两个子树的树
2、二叉排序树，左子树所有节点小于根，右子树所有节点大于根。且没有重复值

三种遍历方式：

①、中序遍历:左子树——》根节点——》右子树

②、前序遍历:根节点——》左子树——》右子树

③、后序遍历:左子树——》右子树——》根节点

平衡二叉树旋转：（旋转触发条件：任意叶子节点高度差大于等于2）
根的左左子树太深：外边右旋，
根的右右子树太深：左旋
根的左右子树太深：先左后右
根的右左子树太深：先右后左

局部不平衡旋转局部，整体不平衡旋转整体。