LeetCode二叉樹的最大深度(Python)——深度、廣度優先遍歷

題目 解題思路 這應該是二叉樹入門題了,關於深度、廣度優先遍歷之前的博客也講過,直接上代碼。 深度優先遍歷 / 遞歸(即從最深的那個節點開始,往上加,碰到葉節點就比較當前葉節點左右子樹最大深度,然後繼續往上加直到根節點): 執行結果爲: 廣度優先遍歷 / 迭代(即從根節點開始,有下一層則加1): 核心思想就是,一次性加入當前層所有子節點(如果有的話)然後一次性刪除當前層所有節點,直到實際上的隊列裏
相關文章
相關標籤/搜索