树的常见算法&图的DFS和BFS

树：（数据结构中常见的树）

树的定义

树的存储：下面介绍三种不同的树的表示法:双亲表示法,、孩子表示法,、孩子兄弟表示法。

• 双亲表示法
  

       我们假设以一组连续空间存储树的结点，同时在每个结点中，附设一个指示器指向其双亲结点到链表中的位置。也就是说每个结点除了知道自己之外还需要知道它的双亲在哪里。

  它的结构特点是如图所示：            

  

  以下是我们的双亲表示法的结构定义代码：

• /*树的双亲表示法结点结构定义  */  
      #define MAXSIZE 100  
      typedef int ElemType;       //树结点的数据类型，暂定为整形   
      typedef struct PTNode       //结点结构  
      {  
          ElemType data;          //结点数据  
          int parent;             //双亲位置  
      }PTNode;  
        
      typedef struct  
      {  
          PTNode nodes[MAXSIZE];