二叉树性质

排序二叉树：

　　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；

转载于:https://www.cnblogs.com/Hcu-a/p/9097432.html