对二叉树的理解

        二叉树的结构是由一个一个结点组成，每个结点的结构由左指针，右指针和值三部分组成。

二叉树的特点有：

        每个结点最多有两个子树。

        跟的值大于左子树，小于右子树。

        可以快速查询。

二叉树根据不同可以分为满二叉树、完全二叉树、平衡二叉树、红黑树。

满二叉树：每一层的节点数都达到最大值，就是说：一个数有n层，节点数就有 2^n -1个。

完全二叉树：除去最外层可以不满，其他位置的节点都得占满。

红黑树：结点是红色或者黑色。根节点是黑色。所有的叶子结点都是黑色。从叶子结点到跟的路线上不能有两个连续的红色结点。

平衡二叉树：左右子树的差的绝对值不超过1，且左右子树也是平衡二叉树，是为了防止二叉树变成一个链表。