C语言的类型描述: 孩子结点结构: typedef struct CTNode i int child child next struct CTNode * next: 3*ChildPtr; 双亲结点结构 图 typedef struct{ Elem data: ChildPtr firstchild;∥/孩子链的头指针 3 CTBOx; 树结构: typedef struct t CTBox nodes MAX TREE Size; intn,r;∥/结点数和根结点的位置 3 CTree 计算机教研宦 第10页 2021/2/19Data Structure 数 据 结 构—— 第 6 章 树 和 二 叉 树 胡建华 2021/2/19 计算机教研室 第10页 C语言的类型描述: • 孩子结点结构: typedef struct CTNode { int child; struct CTNode *next; } *ChildPtr; • 双亲结点结构 typedef struct { Elem data; ChildPtr firstchild; // 孩子链的头指针 } CTBox; • 树结构: typedef struct { CTBox nodes[MAX_TREE_SIZE]; int n, r; // 结点数和根结点的位置 } CTree; child next