Leetcode 100 - Same Tree

題目

Problem#

給你兩個 binary tree p 和 q 要你寫一個程式判斷兩棵樹是否一樣。

測資限制#

• $0 \le n \le 100$
• $-10^4 \le val \le 10^4$

想法#

遞迴 DFS 去 check 兩棵樹的左右子樹是否相同，先看結構相不相同，再看數值一不一樣

AC Code#

• 時間複雜度: $\mathcal{O}(n)$
• 空間複雜度: $\mathcal{O}(n)$
  • worst case: 整個是 unbalanced tree (斜一邊)

心得#

想法簡單，但是 edge case 要注意