亚洲在线久爱草,狠狠天天香蕉网,天天搞日日干久草,伊人亚洲日本欧美

為了賬號安全,請及時綁定郵箱和手機立即綁定

關于那個深度優先遍歷的算法

還是不太理解,假設ab相連,遞歸后就是循環判斷b和誰相連,假如b不和除了a之外的任何點相連,此時方法就直接結束了啊,根本沒法完全遍歷。。。求大神解答,我是不是鉆死胡同了

正在回答

1 回答

你這個假設就是b只和a相連,對b來說確實結束了,但是和a相連的別的節點沒有結束啊,會繼續遍歷。

0 回復 有任何疑惑可以回復我~
#1

Uchiha_Obito 提問者

非常感謝!
2017-08-31 回復 有任何疑惑可以回復我~
#2

Uchiha_Obito 提問者

多謝,我剛剛想通,一直對于遞歸有誤區,認為調用方法本身后,當前方法就會被銷毀再以新的參數調用。。
2017-08-31 回復 有任何疑惑可以回復我~
#3

我不要我不要

我覺得還有個局限性,假如圖中B點D點互換位置,那么兩種遍歷方式的結果會跟現在有些區別的。那么是不是需要根據圖中根節點的孩子左右順序來安排其在矩陣中的位置?還是我想錯了?
2018-12-12 回復 有任何疑惑可以回復我~

舉報

0/150
提交
取消

關于那個深度優先遍歷的算法

我要回答 關注問題
微信客服

購課補貼
聯系客服咨詢優惠詳情

幫助反饋 APP下載

慕課網APP
您的移動學習伙伴

公眾號

掃描二維碼
關注慕課網微信公眾號