云南大学（柳青）数据结构讲义6.pptVIP

* * * * * * 本节课后作业 “数据结构题集（C 语言版）” P38 6.4 P39 6.13 P42 6.42 * * 6.4 树和森林 ……… A B C D F G H I J E A 1 2 3 -1 B 4 5 -1 0 C 6 -1 -1 0 D 7 8 -1 0 E -1 -1 -1 1 F -1 -1 -1 1 G -1 -1 -1 2 H 9 -1 -1 3 I -1 -1 -1 3 J -1 -1 -1 7 0 1 2 3 4 5 6 7 8 9 用数组（静态链式存储）表示左图的树，-1 表示空。 缺点：空指针域太多，有( K -1 )× n + 1 个。 例: 度数 K ＝ 3 的树 6.4.1 树的存储结构 1 孩子(双亲）表示法：由数据域、 K 个子结点指针域 （父结点指针域）组成。 data child1 child2 childk parents * * A B C D F G H I J