課程
/后端開(kāi)發(fā)
/C++
/數(shù)據(jù)結(jié)構(gòu)探險(xiǎn)之樹(shù)篇
看了下 沒(méi)看懂 在哪遞歸調(diào)用了！請(qǐng)指點(diǎn)下
2017-09-21
源自：數(shù)據(jù)結(jié)構(gòu)探險(xiǎn)之樹(shù)篇 6-2
正在回答
我覺(jué)得實(shí)現(xiàn)方式應(yīng)該是跟刪除節(jié)點(diǎn)一樣，如果不是左節(jié)點(diǎn)或右節(jié)點(diǎn)，那就再用這個(gè)節(jié)點(diǎn)去調(diào)用查找函數(shù)，以此遞歸。當(dāng)然根據(jù)函數(shù)執(zhí)行順序，決定用哪種遍歷方式。
我也發(fā)現(xiàn)了
加入坐標(biāo)是5，老師用根節(jié)點(diǎn)去掉用，只能找0,1,2. ?的節(jié)點(diǎn) ? 根本就沒(méi)有找到5節(jié)點(diǎn)就返回NULL了 ?。 ?我勒個(gè)去
這個(gè)代碼是錯(cuò)的，老師最后一節(jié)課程里有返回來(lái)講解，看了后你就知道這里說(shuō)的遞歸指的是什么了。
紫翼之獅
舉報(bào)
樹(shù)，將為你開(kāi)啟更精彩的數(shù)據(jù)結(jié)構(gòu)大門(mén)，了解更多概念
1 回答這是遞歸調(diào)用函數(shù)，請(qǐng)問(wèn)它一直遞歸，會(huì)返還上一層嗎
3 回答要是有非遞歸算法的前中后序遍歷遍歷就好了，這種遞歸遍歷效率很低
1 回答關(guān)于遞歸調(diào)用，層次問(wèn)題——筆記分享
1 回答SearchNode(int nodeIndex) 并沒(méi)有調(diào)用遞歸呀
1 回答關(guān)于Node::SearchNode方法是否應(yīng)該修改成遞歸查找？
Copyright ? 2025 imooc.com All Rights Reserved | 京ICP備12003892號(hào)-11 京公網(wǎng)安備11010802030151號(hào)
購(gòu)課補(bǔ)貼聯(lián)系客服咨詢優(yōu)惠詳情
慕課網(wǎng)APP您的移動(dòng)學(xué)習(xí)伙伴
掃描二維碼關(guān)注慕課網(wǎng)微信公眾號(hào)
2018-12-10
我覺(jué)得實(shí)現(xiàn)方式應(yīng)該是跟刪除節(jié)點(diǎn)一樣，如果不是左節(jié)點(diǎn)或右節(jié)點(diǎn)，那就再用這個(gè)節(jié)點(diǎn)去調(diào)用查找函數(shù)，以此遞歸。當(dāng)然根據(jù)函數(shù)執(zhí)行順序，決定用哪種遍歷方式。
2018-11-15
我也發(fā)現(xiàn)了
加入坐標(biāo)是5，老師用根節(jié)點(diǎn)去掉用，只能找0,1,2. ?的節(jié)點(diǎn) ? 根本就沒(méi)有找到5節(jié)點(diǎn)就返回NULL了 ?。 ?我勒個(gè)去
2017-09-22
這個(gè)代碼是錯(cuò)的，老師最后一節(jié)課程里有返回來(lái)講解，看了后你就知道這里說(shuō)的遞歸指的是什么了。