孩子兄弟鏈表表示法
()表示方法
在存儲結點信息的同時附加兩個分別指向該結點最左孩子和右鄰兄弟的指針域leftmostchild和rightsibling即可得樹的孩
子兄弟鏈表表示
()表示實例
【例】圖(a)中樹的孩子兄弟鏈表如下圖所示
注意
這種存儲結構的最大優點是它和二叉樹的二叉鏈表表示完全一樣可利用二叉樹的算法來實現對樹的操作
