《数据结构教学课件》chap006幻灯片资料.ppt

《数据结构教学课件》chap006幻灯片资料.ppt

A B C D E F G 0 A -1 1 B 0 2 C 0 3 D 0 4 E 2 5 F 2 6 G 4 r=0 n=6 data firstchild 1 2 3 4 5 6 二、孩子链表表示法: typedef struct CTNode { int child; struct CTNode *next; } *ChildPtr; 孩子结点结构: child next C语言的类型描述: typedef struct { Elem data; ChildPtr firstchild; // 孩子链的头指针 } CTBox; 双亲结点结构 data firstchild typedef struct { CTBox nodes[MAX_TREE_SIZE]; int n, r; // 结点数和根结点的位置 } CTree; 树结构: A B C D E F G A B C E D

您可能关注的文档

文档评论(0)

1亿VIP精品文档

相关文档