遍歷二叉樹口訣 問:由鄰接矩陣怎么求深度遍歷和廣度遍歷以及詳細過程？
問:由鄰接矩陣怎么求深度遍歷和廣度遍歷以及詳細過程？你是要代碼？先由鄰接矩陣把圖畫出來呀。深度優(yōu)先遍歷使用遞歸，對于一個結點，遞歸訪問他沒有訪問過的相鄰節(jié)點。就像走迷宮一樣，已知走到無路可走，然后回溯
問:由鄰接矩陣怎么求深度遍歷和廣度遍歷以及詳細過程？
你是要代碼？先由鄰接矩陣把圖畫出來呀。深度優(yōu)先遍歷使用遞歸，對于一個結點，遞歸訪問他沒有訪問過的相鄰節(jié)點。就像走迷宮一樣，已知走到無路可走，然后回溯，找下一個路口。廣度優(yōu)先遍歷使用隊列，當一個節(jié)點出隊的時候，把他的相鄰未訪問節(jié)點入隊。就像重度近視的人眼鏡掉了找眼鏡，會先找自己最近的一圈，然后再一點點擴展。每種遍歷使用vis數組標記，保證每個節(jié)點只訪問一遍。