简述二叉树的特性和分类

二叉树的特性 结点的度：指的是该结点分支的个数，没有分支的结点的度为0，二叉树结点的度最大值为2 特性： 左结点值 <= 根结点值 右结点值 >= 根结点值 二分查找思想，查找的最大次数等于二叉树的高度 缺陷：插入结点容易致使树变成瘸子，致使查找性能大打折扣（为此引入了红黑树） 二叉树的分类 满二叉树：除最后一层且最后一层无任何子节点外，每一层上的全部结点都有两个子结点的二叉树叫满二叉树；sess

>>阅读原文<<