Day 20 對稱二元樹

2025 iThome 鐵人賽

DAY 0

自我挑戰組

Leetcode自學系列第 20 篇

17th鐵人賽

tina0511

2025-10-13 19:23:31

53 瀏覽

分享至

這題要判斷一棵二元樹是不是左右對稱。
我一開始想到的方法是用遞迴，因為每個節點都需要跟它「鏡像位置」的節點做比較。
比對時要注意，左子樹的左節點要對右子樹的右節點，左子樹的右節點要對右子樹的左節點。
在程式裡，我先判斷如果兩個節點都是null，代表這部分是對稱的，
如果只有一個節點是null，或兩個節點的值不同，就不是對稱。
當這些條件都通過後，再遞迴比較它們的子樹。