树形结构----二叉树

1. 二叉树的定义：二叉树( Binary Tree )是n( n≥0 )个结点的有限集合，该集合或者空集( 称为空二叉树 )，或者由一个根节点和两棵互不相交的，分别称为根节点的左子树和右子树的二叉树组成。例如：图中就是一颗二叉树。

2. 二叉树的特点：

        1>. 每个结点最多有两棵子树。

        2>. 左子树和右子树是有顺序的。

        3>. 即使树中某结点只有一棵子树，也要区分左右。

3. 二叉树的特殊情况：

        1>. 斜树：所有的结点都只有左子树的二叉树叫左斜树。所有结点都只有右子树的二叉树叫右斜树 所以在极端情况下二叉树会退化成线性表（线性表是树的特殊表现形式），这种情况也称之为非平衡树。例如：

        2>. 满二叉树：在一棵二叉树中，如果所有分支结点都存在左子树和右子树，并