我的树

树：
          定义：有且只有一个可称为根的节点、有若干个 
                     互不相交的子树。
                 专业术语：
                     节点 父节点 子节点 
                     子孙 堂兄弟 
                     深度：从根节点到最底层节点的层数；
                     叶子节点：没有子节点的节点；
                     非终端节点 ：非叶子节点；
                     度：子节点的个数；
          树的分类：
                     一般树：任意一个子节点的个数不受限制；
                     二叉树：任意一个子节点的个最多两个，且子
                             节点位置不能改变；
                          分类：
                              一般二叉树
                              满二叉树：每一层节点数都是最大
                              完全二叉树：只删除了满二叉树的
                              最底层最右边的连续若干个节点。

           森林：n个互不相交的树的集合；

           树的存储：

                二叉树存储：

                   连续存储(完全二叉树):

                   链式存储：

                一般树存储：

                   双亲表示法：

                   孩子表示法：

                   双亲孩子表示法：

                   二叉树表示法：

                          将一个普通树转为二叉树：

                                 设法保证任意一个节点
                                 左指针域指向他的第一个孩子
                                 右指针域指向他的兄弟

                                 一个普通数转换成的二叉树没有右子树。

           森林存储：
                         先把森林转换为二叉树再存储二叉树；           

           树的操作：

                         遍历：先序、中序、后序；

           已知两种遍历求原始二叉树：

                         两种遍历中必有中序遍历的出左右子树，再由先后序的出根节点；