排序二叉树：
BST需要满足任意一个父亲节点都要比左孩子大，右孩子小；
平衡二叉树：
AVL需要在BST的基础上建立，需满足任意父亲节点左右子树高度差不超过1；
二叉树性质：
1.一个有K层的二叉树，节点总和最多有2^k -1;
2.一个有K层的二叉树，叶子节点最多有2^(k-1);
3.树中的总结点为S=N0+N1+N2和S= 0*N0+1*N1+2*N2+1，所以得出度为0节点比度为2的多1；
4.编号为i的节点：
根从1开始，左孩子编号为2*i，右孩子编号为2*i+1;（需注意2*i和2*i+1要小于等于n）
根从0开始，左孩子编号为2*i+1，右孩子编号为2*i+2;（需注意2*i+1和2*i+2要小于等于n-1）
5.完全二叉树：
2^(k-1)-1<n<=2^k-1；
所以K=log2(n)向下取整+1；
6.根节点编号为1，父亲节点范围为1~n/2；
根节点编号为0，父亲节点范围为0~n/2-1；