樹的兒子鏈表表示法

樹的另外一種經常使用的表示方法就是兒子鏈表表示法。這種表示法用一個線性表來存儲樹的全部結點信息，稱爲結點表。對每一個結點創建一個兒子表。兒子表中只存儲兒子結點的地址信息，能夠是指針，數組下標甚至內存地址。因爲每一個結點的兒子數目不定，所以兒子表經常使用單鏈表來實現，所以這種表示法稱爲兒子鏈表表示法。這種實現法與圖的鄰接表表示法相似。下圖是一個兒子鏈表表示法的示意圖。javascript 圖3 樹的

>>阅读原文<<