特點:找孩子容易，找雙親難

代碼如下：

#include <iostream> using namespace std; typedef char ElemType; #define MAX_tree_size //孩子結構 typedef struct CTNode {int child;struct CTNode *next; }*ChildPtr; //雙親結點結構 typedef struct {ElemType data;ChildPtr firstchild; }CTBox; //樹結構 typedef struct {CTBox nodes[MAX_tree_size];int n,r; }CTree;

我們要如何解決找雙親難的問題呢？
可以犧牲空間，在雙親結點加一個位置，保存雙親位置。

總結

以上是生活随笔為你收集整理的树的存储结构-孩子链表的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。