已采納回答 / 眼睛愛笑
我們在構建樹的時候一般都不會用數組,因為我們一開始不會知道樹有多少個節點,用數組的話我們是一開始就聲明一段連續的內存,如果節點沒有預設的那么多就會浪費內存;如果節點超出預計數量,就要重新建立一個新的數組把原來數組的數據傳去新的數組,這樣會浪費計算資源。用指針的話方便無限添加新節點,用數組建構的樹,節點與節點之間不需要是連續的內存,只需要在建立新節點的時候把指針指向父節點即可,方便對樹進行添加與刪除的操作。
2017-12-21
聽完懵懵懂懂,再看看評論里大佬在討論錯誤,可怕可怕。由于我們考試是考的c語言,可能還是會不一樣吧。只能姑且理解。想來等自己敲的時候,問題會更多吧
2017-12-10