孩子兄弟链表表示法
(1)表示方法
在存储结点信息的同时,附加两个分别指向该结点最左孩子和右邻兄弟的指针域leftmostchild和rightsibling,即可得树的孩子兄弟链表表示。
2)表示实例
【例】图6.17(a)中树的孩子兄弟链表如下图所示。 
注意:
这种存储结构的最大优点是:它和二叉树的二叉链表表示完全一样。可利用二叉树的算法来实现对树的操作。
引用:http://student.zjzk.cn/course_ware/data_structure/web/shu/shu6.5.2.3.htm

浙公网安备 33010602011771号