452森林的链式存储52子结点表示法 521子结点表表示法 ①522左子结点/右兄弟结点表示法 523动态结点表示法 524动态左子/右兄弟”二又链表表示法 △525父指针表示法 ■第140页图56 北大啦 机新有,食 大息单 张铭 有,盛 522左子结点/右兄弟结点表示法 523动态结点表示法 第140页图57 第142页图59 练度皮右兄 山a國 张铭鷾 叔有,印鱼究 第142页图510 动态表示法 5.24动态“左子/右兄弟二叉链表 左结点/右兄弟:最常用 □ [ △E ①@弟①① 泅□d b)左子女一右兄弟表示Ma 新有,食邮岛究 张铭帖 有,即究7 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 37 5.2 森林的链式存储 „ 5.2.1 子结点表表示法 „ 5.2.2 左子结点/右兄弟结点表示法 „ 5.2.3 动态结点表示法 „ 5.2.4 动态“左子/右兄弟”二叉链表表示法 „ 5.2.5 父指针表示法 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 38 5.2.1 子结点表表示法 A 1 B 0 C 0 D 1 E 1 F 1 G 2 H 2 I 4 J 4 2 3 4 5 6 7 8 9 索引 值 父节点 0 1 2 3 4 5 6 7 8 9 „ 第140页图5.6 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 39 5.2.2 左子结点/右兄弟结点表示法 第140页图5.7 值 父 右兄弟 1 A 左子 结点 3 B 0 2 6 C 0 D 1 4 8 E 1 5 F 1 G 2 7 H 2 I 4 9 J 4 I J E F G A B C D H A’ X 11 A' X 10 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 40 5.2.3 动态结点表示法 第142页图5.9 大小 A B 3 I J E F G A B C D H 2 值 C 2 D 0 E 2 F 0 G H 0 I 0 J 0 （a）树 （b）树的实现 0 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 41 第142页图5.10 动态表示法 J I E F G A B C D H （a）树 （b）树的实现 A B D E F I J C G H 北京大学信息学院 张铭 编写 ©版权所有，转载或翻印必究 Page 42 5.2.4 动态“左子/右兄弟”二叉链表 „ 左结点/右兄弟：最常用