数据结构 4 二叉树
树的概念
常用的树的种类
二叉树
所有节点最多只有2个子节点，分为左，右节点。
满二叉树
就是每个节点（除了叶子节点）都有2个子节点的二叉树。
完全二叉树
左图就是右图这个满二叉树的完全二叉树，说白了就是除了叶子结点，其他节点的跟满二叉树必须一模一样，叶子节点可以不一样，但是也必须是倒序的缺少一部分，而不能从头或从中间缺少。
说白了就是，根据下面这个列表，按照这个规则，可以生成上面这个二叉树，子节点下标和父节点下标的关系是 ， (i-1)/2。
二叉排序树
就是二分法的思想
平衡二叉树
深度简单说就是指层数，例如根节点的左边有3层，右边有2层，左子节点的左边有2层，右边也有2层，右子节点的左边有1层，右边是0层，这样类推。
