Leetcode 404 - Sum of Left Leaves

題目

Problem#

給你一個 binary tree 問你所有左 leaf 節點的總和是多少?

測資限制#

• $1 \le n \le 1000$
• $-1000 \le val \le 1000$

想法#

遍歷一次整顆樹，找 left leaf node 加總即可

AC Code#

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