樹與森林的存儲、遍歷和樹與森林的轉換

樹的存儲結構     雙親表示法   孩子表示法: (a)多重鏈表(鏈表中每個指針指向一棵子樹的根結點); (b)把每個跟結點的孩子結點排列起來,看成一個線性表,且以單鏈表做存儲結構.且N個頭指針也組成一個線性表.   孩子兄弟表示法://二叉樹表示法或二叉鏈表表示法 以二叉鏈表做樹的存儲結構,鏈表中結點的兩個鏈域分別指向該結點的第一個孩子結點和下一個兄弟結點(fchild 和nsibling)

>>阅读原文<<