数据结构 树

一、概念：：

 

何为树、结点、结点的度、树的度、叶子结点、分支结点、森林、深度

树：下面这即为一棵树；

结点：A，B,C,D……都可认为结点；

结点的度：即几个分支结点如下图A为3；

树的度：即最大的结点的度，为3；

叶子结点：度为0的结点，如下图K,L,M

分支结点：B,C,D都为A的分支结点；

森林：多个没有交集的树；

深度：即为树的层次化，如下图为4层。

 

二、二叉树：：

二叉树的形态：：

满二叉树：：

 

三、二叉树的存储：：

    1、顺序存储：：顺序存储比较耗费空间。

   2、链式存储：： 一般都用链式存储。

 

 

      

四、二叉树的遍历：：