数据结构3第3章：树.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 2、树的孩子表示法（邻接表表示法） R A B C D E F G K H typedef struct CTNode { int child ; struct CTNode *next ; } *ChildPtr ; typedef struct { Telementtype data ; ChildPtr firstchild ; } CTBox ; typedef struct { CTBox nodes[MAX_TREE_SIZE] ; int n , r ; } Ctree ; 0 4 A 1 4 B ∧ 2 4 C 3 0 D ∧ 4 -1 R 5 0 E ∧ 6 2 F 7 4 G ∧ 8 4 H ∧ 9 4 K ∧ 3 5 ∧ 6 ∧ 0 1 7 8 9 ∧ 2 ∧ 0 A 1 B ∧ 2 C 3 D ∧ 4 R 5 E ∧ 6 F 7 G ∧ 8 H ∧ 9 K ∧ 3 5 ∧ 6 ∧ 0 1 7 8 9 ∧ 2 ∧ 3、树的孩子兄弟表示法（二叉树表示法） R A B C D E F G K H R