管理重庆大学数据结构第六章 树和二叉树.pptVIP

6.6 树和森林的存储表示 6.6.1 树的双亲表示法 树的双亲链表存储表示　　const MAX_TREE_SIZE = 100; 　　typedef struct { 　　　　// 结点结构　　　ElemType data;　　　int parent;　　　　　 // 双亲位置域　　} PTNode;　　typedef struct { 　　　// 树结构　　　PTNode nodes[MAX_TREE_SIZE];　　　int r, n;　　　　// 根的位置和结点数　　} PTree; 6.6.2 树的孩子表示法 树的孩子链表存储表示　　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; 6.6.3 树和森林的孩子兄弟表示法 树和