二叉树的存储方式 树 - 树和森林- 树的存储结构（三）

树 - 树和森林- 树的存储结构（三）  

　　 孩子兄弟链表表示法

　　( )表示方法

　　在存储结点信息的同时 附加两个分别指向该结点最左孩子和右邻兄弟的指针域leftmostchild和rightsibling 即可得树的孩

　　子兄弟链表表示

　　( )表示实例

　　【例】图 (a)中树的孩子兄弟链表如下图所示

　　注意

　　这种存储结构的最大优点是 它和二叉树的二叉链表表示完全一样 可利用二叉树的算法来实现对树的操作