二叉树
根节点左右子树每个结点都是两颗子树二叉树是有序树，不能调换
满二叉树
高度为h，且含有2^h -1棵子树，除了叶子结点，其余的结点都是含有两个子节点
从1开始编号
i左节点为2i,右节点2i+1
求父节点为i/2向下取整
完全二叉树
在满二叉树去掉后面的编号的结点
满二叉树是特殊的完全二叉树
编号和满二叉树一致，所以关于父子结点的计算相同
叶子结点最多在最后两层
最多只有一个度为1的结点，而且必定是左孩子，不是右孩子
i <= n/2 为分支结点；i > n/2 为叶子结点
二叉排序树
左子树所有结点小于根节点右子树所有结点大于根节点
平衡二叉树
任意节点的高度之差不超过1让二叉排序树效率高很多越胖越好
