孩子兄弟链表表示法

(1)表示方法
     在存储结点信息的同时,附加两个分别指向该结点最左孩子和右邻兄弟的指针域leftmostchild和rightsibling,即可得树的孩子兄弟链表表示。

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

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

 引用:http://student.zjzk.cn/course_ware/data_structure/web/shu/shu6.5.2.3.htm

 学习:http://blog.csdn.net/insistgogo/article/details/6876867

posted @ 2016-05-02 22:37  风清扬二代目  阅读(5343)  评论(0)    收藏  举报