二叉树是树形结构的一个类型，由一个根节点和左子树、右子树组成。
排序二叉树特性：左子树上的值均小于根节点的值；右子树的值均大于根节点的值。（相当于链表）
平衡二叉树
任何节点的两个子树的最大高度差为1，被称为高度平衡树。
节点的平衡因子是它的左子树的高度减于右子树的高度（有时相反），平衡因子是1，0，-1的是被认为平衡的。
