二叉树分类

#二叉树分类
满二叉树：
对于国内的满二叉树：
从图形形态上看，满二叉树外观上是一个三角形。
从数学上看，满二叉树的各个层的结点数形成一个首项为1，公比为2的等比数列。

对于国外的满二叉树
满二叉树的结点要么是叶子结点，度为0，要么是度为2的结点，不存在度为1的结点。

完全二叉树：设二叉树的深度为h，除第 h 层外，其它各层 (1～h-1) 的结点数都达到最大个数，第 h 层所有的结点都连续集中在最左边，这就是完全二叉树。

二叉搜索树：空树或者二叉树的所有节点比他的左子节点大，比他的右子节点小。

平衡二叉树：空树或者它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树也都是平衡树。

红黑树：不仅是具有二叉搜索树的属性，还具有平衡树的属性，有序且子树差不超过1，颜色规则：根节点和特殊节点（即叶节点下面两个虚无的节点和未填写的节点）是黑的，红节点的左右子节点是黑的，最重要的是对于每个节点，从该节点到子孙叶节点的所有路径包含相同数目的黑节点。