二叉树，满二叉树，完全二叉树，平衡二叉树，二叉树排序树的区别

个人总结（不到位的勿喷！）

二叉树： 每个结点不超过2个子树的树结构。

满二叉树：一个结点要么是叶子节点，要么有两个叶子结点。

完全二叉树：深度为h，除h层外，h-1层是满二叉树，h层结点连续集中在左边。

平衡二叉树（AVL树）：左右子树高度不超过1.

二叉排序树（二叉查找树）：左结点比根结点小，右结点比根结点大。