Leetcode 872 - Leaf-Similar Trees

題目

Problem#

Leaf value sequence 為二元樹的所有葉節點(Leaf)，從左至右輸出的序列。
給你兩個二元樹，問你兩個 leaf value sequence 是否一樣？

測資限制#

• $1 \le n \le 200$
• $0 \le val \le 200$

想法#

DFS 左先右後輸出後比較即可

AC Code#

• 時間複雜度: $\mathcal{O}(n)$
• 空間複雜度: $\mathcal{O}(n)$