樹的孩子表示法（C語言）詳解

前面學習瞭如何用雙親表示法存儲普通樹，本節再學習一種存儲普通樹的方法——孩子表示法。 孩子表示法存儲普通樹採用的是 "順序表+鏈表" 的組合結構，其存儲過程是：從樹的根節點開始，使用順序表依次存儲樹中各個節點，須要注意的是，與雙親表示法不一樣，孩子表示法會給各個節點配備一個鏈表，用於存儲各節點的孩子節點位於順序表中的位置。html 若是節點沒有孩子節點（葉子節點），則該節點的鏈表爲空鏈表。node

>>阅读原文<<