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