以前我也想用遞歸遍歷樹,畢竟這是最直接的辦法。但是我老師說你知不知道遞歸也有次數限制,查了一下還真是,所以用遞歸對層數中等及以下的樹還可以,對幾萬層及以上級別的樹就不可行了。
2019-12-19
樓下的樓下那位,你可以不看,或者不知道你看了前面章節沒有。一句這也敢發出來學習,真是夠自大的,這不是500塊的培訓課,沒義務講那么細致,定位本身就是入門,你覺得不滿意直接關閉走人就好了,非要留下一堆翔。。
2019-12-18
老師應該下了個套,遞歸應該這樣寫吧?。。。。
if (this->pLChild != NULL)
{
if (this->pLChild->index == nodeIndex) return this->pLChild;
return this->pLChild->SearchNode(nodeIndex);
}
(還沒調試,應該是對的。。。。)
if (this->pLChild != NULL)
{
if (this->pLChild->index == nodeIndex) return this->pLChild;
return this->pLChild->SearchNode(nodeIndex);
}
(還沒調試,應該是對的。。。。)
2019-10-15
老師說的很好通俗易懂,感謝老師。這是我整理的代碼 https://xiongyiming.blog.csdn.net/article/details/100876332
2019-09-16