Day 19 相同的二元樹

2025 iThome 鐵人賽

DAY 0

自我挑戰組

Leetcode自學系列第 19 篇

17th鐵人賽

tina0511

2025-10-12 17:06:23

51 瀏覽

分享至

這題要判斷兩棵二元樹是否完全相同。
在程式裡，我先判斷如果兩個節點都是null，那就代表目前這部分的樹是相同的；
如果只有其中一個是null，或是兩個節點的值不同，那就直接回傳false。
當這些條件都通過後，就遞迴地去比較它們的左右子樹。
整個思路很直覺，因為每個節點都要做相同的比較工作。
這題主要是在練習遞迴的邏輯判斷，讓我更熟悉怎麼處理樹的結構與節點之間的關係。