以前我也想用遞歸遍歷樹(shù),畢竟這是最直接的辦法。但是我老師說(shuō)你知不知道遞歸也有次數(shù)限制,查了一下還真是,所以用遞歸對(duì)層數(shù)中等及以下的樹(shù)還可以,對(duì)幾萬(wàn)層及以上級(jí)別的樹(shù)就不可行了。
2019-12-19
樓下的樓下那位,你可以不看,或者不知道你看了前面章節(jié)沒(méi)有。一句這也敢發(fā)出來(lái)學(xué)習(xí),真是夠自大的,這不是500塊的培訓(xùn)課,沒(méi)義務(wù)講那么細(xì)致,定位本身就是入門(mén),你覺(jué)得不滿意直接關(guān)閉走人就好了,非要留下一堆翔。。
老師應(yīng)該下了個(gè)套,遞歸應(yīng)該這樣寫(xiě)吧?。。。。
if (this->pLChild != NULL)
{
if (this->pLChild->index == nodeIndex) return this->pLChild;
return this->pLChild->SearchNode(nodeIndex);
}
(還沒(méi)調(diào)試,應(yīng)該是對(duì)的。。。。)
if (this->pLChild != NULL)
{
if (this->pLChild->index == nodeIndex) return this->pLChild;
return this->pLChild->SearchNode(nodeIndex);
}
(還沒(méi)調(diào)試,應(yīng)該是對(duì)的。。。。)
2019-10-15
老師說(shuō)的很好通俗易懂,感謝老師。這是我整理的代碼 https://xiongyiming.blog.csdn.net/article/details/100876332
2019-09-16
我覺(jué)得用數(shù)組實(shí)現(xiàn)二叉樹(shù)時(shí),類中的deleteNode()函數(shù)應(yīng)該用遞歸方式實(shí)現(xiàn),老師的方法只能刪除二叉樹(shù)的最后一度的某個(gè)結(jié)點(diǎn)
老師,有沒(méi)有C語(yǔ)言編的程序C++還沒(méi)學(xué)
為什么刪除節(jié)點(diǎn)時(shí)要把父節(jié)點(diǎn)的左孩子或者右孩子刪掉后還要再把自己刪掉,把父節(jié)點(diǎn)的左孩子或者右孩子刪掉不是就相當(dāng)于把自己刪掉了嗎
2019-04-16
挺好的,學(xué)到了簡(jiǎn)單通俗的知識(shí),感覺(jué)能把大學(xué)學(xué)的數(shù)據(jù)結(jié)構(gòu)的知識(shí)應(yīng)用到實(shí)踐上來(lái)。
2019-03-21
只看了前面一點(diǎn) 二叉樹(shù) 完全二叉樹(shù)的性質(zhì)基本跳過(guò)不講。。。。。。這也敢發(fā)出來(lái)讓別人學(xué)習(xí)??