LeetCode對稱二叉樹(Python)——深度、廣度優先遍歷

題目 解題思路 在之前的博客裏講了廣度優先遍歷,這裏實現迭代的思路其實就是廣度優先遍歷: 核心思想就是保證隊列裏相鄰的兩個節點在二叉樹上是對稱的兩個節點。這裏我隨手畫了一張二叉樹示意圖,展示一下入隊的順序,節點上的數字就代表了入隊的順位: 執行結果爲: 但是如何使用迭代去做這道題,我一開始沒想通,isSymmetric方法裏只傳入了一個參數,上哪去找它對稱的節點,這怎麼迭代.……直到看了官方題解(
相關文章
相關標籤/搜索