树的存储结构

实现对树结构的存放的方法：

• 双亲表示法

  双亲作为索引的关键词的一种存储方式。

• 孩子表示法

  树的度：树的节点的度的最大值

  双亲孩子表示法

  # define MAX_TREE_SIZE 100
  
  typedef char ElemType;
  
  //孩子节点
  typedef struct CTNode
  {
      int child;              // 孩子节点的下标
      struct CTNode *next;    // 指向下一个孩子节点的指针    
  } *ChildPtr;
  
  //表头结构
  typedef struct 
  {
      ElemType data;          // 存放在树种的节点的数据
      int parent;             // 存放双亲的下标
      ChildPtr firstchild;    // 指向第一个孩子的指针
  }CTBox
  
  //树结构
  typedef struct
  {
      CTBox nodes{MAX_TREE_SIZE} // 结点数组
  }
  

• 孩子兄弟表示法