java面試中算法方面應(yīng)該如何準(zhǔn)備？以上是Java面試算法的高頻問題總結(jié)。此外，在Java訪談中，您還將被問及spring多線程JVM集合、spring數(shù)據(jù)庫、計算機網(wǎng)絡(luò)中間件等相關(guān)問題。【2019年

java面試中算法方面應(yīng)該如何準(zhǔn)備？

以上是Java面試算法的高頻問題總結(jié)。

此外，在Java訪談中，您還將被問及spring多線程JVM集合、spring數(shù)據(jù)庫、計算機網(wǎng)絡(luò)中間件等相關(guān)問題?！?019年最新一期bat高級Java必考面試問題解答】為您解答。在這篇文章中，請喜歡它并通過私人信件回復(fù)[bat]。

采用鄰接表存儲的圖的深度優(yōu)先遍歷算法類似于二叉樹的先序遍歷，為什么是先序呢？

這是因為圖的深度優(yōu)先遍歷算法首先訪問節(jié)點，然后訪問其相鄰點。它類似于二叉樹的順序遍歷，首先訪問子樹的根節(jié)點，然后訪問子樹的子節(jié)點（鄰接點）。圖的廣度優(yōu)先遍歷算法類似于二叉樹的層次遍歷。

連通圖用深度優(yōu)先和廣度優(yōu)先算法所得的生成樹是否唯一？

理論上，遍歷得到的生成樹或序列不是唯一的，算法本身也不要求在相同條件下哪個點具有優(yōu)先訪問權(quán)。但在實際編寫代碼時，我們必須按一定的順序遍歷它，通常是從小到大。此時，第一個接入點必須是第一個接入點。當(dāng)當(dāng)前點與多個非接入點連接時，優(yōu)先接入數(shù)量較少的點，因此結(jié)果是唯一的。

樹的深度遍歷和先序遍歷是一回事嗎？廣度遍歷呢？

二叉樹的一階、二階、中間階。深度和廣度是常見的樹木。深度遍歷：從樹的根開始掃描，從頂層開始掃描，從一層最左邊（或最右邊）的節(jié)點掃描到底層，直到下層沒有節(jié)點為止。此時，將掃描所有最左側(cè)（右側(cè)）的節(jié)點。從樹的頂部后退一步，查看層旁邊是否有兄弟節(jié)點。如果有，從最左邊（右邊）掃描。這是一個遞歸概念，使用此方法遍歷整個樹。寬度遍歷：從樹的根開始掃描，掃描第一層的所有節(jié)點，掃描第二層的所有節(jié)點，掃描底部節(jié)點。