最新回答 / zeusGOGOGO
你指的是添加節(jié)點吧,添加節(jié)點的索引為空才代表這個節(jié)點是有坑位的,不為空代表坑位被占了,所以不能添加,需要告訴調(diào)用方。
2017-12-28
已采納回答 / 眼睛愛笑
我們在構(gòu)建樹的時候一般都不會用數(shù)組,因為我們一開始不會知道樹有多少個節(jié)點,用數(shù)組的話我們是一開始就聲明一段連續(xù)的內(nèi)存,如果節(jié)點沒有預設的那么多就會浪費內(nèi)存;如果節(jié)點超出預計數(shù)量,就要重新建立一個新的數(shù)組把原來數(shù)組的數(shù)據(jù)傳去新的數(shù)組,這樣會浪費計算資源。用指針的話方便無限添加新節(jié)點,用數(shù)組建構(gòu)的樹,節(jié)點與節(jié)點之間不需要是連續(xù)的內(nèi)存,只需要在建立新節(jié)點的時候把指針指向父節(jié)點即可,方便對樹進行添加與刪除的操作。
2017-12-21
最新回答 / JunboWang0731
根據(jù)作者對于AddNode的寫法,只有根節(jié)點所含元素不為0時,才可以加入子節(jié)點,所以根節(jié)點必須賦一個非零數(shù)
2017-12-13
聽完懵懵懂懂,再看看評論里大佬在討論錯誤,可怕可怕。由于我們考試是考的c語言,可能還是會不一樣吧。只能姑且理解。想來等自己敲的時候,問題會更多吧
2017-12-10
感覺,樹的函數(shù),在結(jié)點都有同名的。樹的函數(shù)實現(xiàn),多是調(diào)用結(jié)點函數(shù)實現(xiàn)。
唔,總覺得好像理所應當,又好像有種多此一舉的感覺
唔,總覺得好像理所應當,又好像有種多此一舉的感覺
2017-12-10