[考題] 國考歷屆考題與考題觀念討論(書裡看到的選這個)請附上想法、出處
四、考慮一個二元樹的資料，請舉出兩種資料結構並說明如何分別以此資料結構在記憶
體實作儲存資料的方法。此外，請分析這兩種儲存方式的優劣點。若要擴充到一般
的樹狀結構，兩種方式各需要做何改進？（15 分）
這題關於擴充到一般樹，不太懂 要如何在array上實作
我的解法:宣告 一個array大小為 M的h次方 M為degree數(不採用array[0])
然後每個點依照編號對照Array的Index依序放到Array中
但是 看了高上的解法.........
有哪位大大能跟小的說 她的解法是在說明甚麼嗎??
他只說要調整子父的公式 問題是 如何調 囧>
http://goldensun.get.com.tw/exam/answer/97kp/PDF-P/P35.pdf
懇請各位大大解惑~~
--
All Comments