leetcode 101 : 對稱二叉樹

題目 算法思想 :題目提示遞歸和迭代兩種方法,是告訴我們這道題目可以用深度優先搜索和廣度優先搜索兩種方法。 (1)深度優先搜索 DFS           我們主要用遞歸實現,比較簡單。開始搜索根的左右子樹,搜索到第三層及以後的時候我們要注意除了判斷節點值val是否相等以外,繼續向下搜索的時候要搜索 (左邊子樹的左節點和右邊子樹的右節點) && (左邊子樹的右節點和右邊子樹的左節點) bool d
相關文章
相關標籤/搜索