課程
/后端開發(fā)
/C++
/數(shù)據(jù)結(jié)構探險之樹篇
為什么要先建立根結(jié)點才能插入孩子呢?不建立根節(jié)點為什么沒下標?
2017-12-13
源自:數(shù)據(jù)結(jié)構探險之樹篇 3-2
正在回答
根據(jù)作者對于AddNode的寫法,只有根節(jié)點所含元素不為0時,才可以加入子節(jié)點,所以根節(jié)點必須賦一個非零數(shù)
如果根節(jié)點沒有先建立的話,后續(xù)的孩子節(jié)點就沒辦法插入了。因為根本不知道該往哪兒插入。
先有根,后有葉子。沒有根,長不出來葉子。
第一個數(shù)組元素的下標即整個數(shù)組的首地址就是數(shù)組元素的地址。&a[0]等于&a,然后在通過指針或者數(shù)組下標偏移。
舉報
樹,將為你開啟更精彩的數(shù)據(jù)結(jié)構大門,了解更多概念
1 回答創(chuàng)建二叉樹
1 回答不是很理解為什么要這樣定義尋找樹的結(jié)點的函數(shù)
1 回答為什么要判斷父親結(jié)點是否為空
1 回答為什么不在樹的第一個節(jié)點放數(shù)據(jù)
4 回答二叉樹數(shù)組實現(xiàn)中刪除結(jié)點函數(shù)的問題
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號-11 京公網(wǎng)安備11010802030151號
購課補貼聯(lián)系客服咨詢優(yōu)惠詳情
慕課網(wǎng)APP您的移動學習伙伴
掃描二維碼關注慕課網(wǎng)微信公眾號
2019-02-08
根據(jù)作者對于AddNode的寫法,只有根節(jié)點所含元素不為0時,才可以加入子節(jié)點,所以根節(jié)點必須賦一個非零數(shù)
2018-05-21
如果根節(jié)點沒有先建立的話,后續(xù)的孩子節(jié)點就沒辦法插入了。因為根本不知道該往哪兒插入。
2017-12-17
先有根,后有葉子。沒有根,長不出來葉子。
第一個數(shù)組元素的下標即整個數(shù)組的首地址就是數(shù)組元素的地址。&a[0]等于&a,然后在通過指針或者數(shù)組下標偏移。