python深度優先算法——二叉樹、小偷問題、二叉樹中的最大路徑和、最大的島嶼實現實例

  本節涉及問題：算法 什麼是深度優先遍歷 什麼是二叉樹、二叉樹的類型、二叉樹的遍歷 怎麼抓住小偷：樹的深度優先搜索問題 二叉樹中的最大路徑和：樹的深度優先搜索問題 最大的島嶼：連通性問題   深度優先遍歷算法：經典的圖論算法，從某個節點v出發開始進行搜索，不斷搜索直到該節點的全部邊都被遍歷完。當節點v的全部邊都被遍歷之後，深度優先遍歷算法則須要回溯到v的前驅節點，來繼續搜索這個前驅節點的其餘邊。

>>阅读原文<<