スポンサーリンク

【LeetCode】404. Sum of Left Leaves 解答・解説【Python】

スポンサーリンク
スポンサーリンク
この記事は約2分で読めます。

 

問題

原文

Given the root of a binary tree, return the sum of all left leaves.

A leaf is a node with no children. A left leaf is a leaf that is the left child of another node.

 

Example 1:

Example 2:

 

Constraints:

  • The number of nodes in the tree is in the range [1, 1000].
  • -1000 <= Node.val <= 1000

 

内容

二分木rootが与えられるので、全ての左の葉ノードの合計を返してください。

葉ノードとは子ノードを持たないノードです。

左の葉ノードとは、他ノードの子ノードである葉ノードです。

 

※子ノードを持たない根ノードや、子ノードを1つだけ持つノードは合計に含みません。

 

※正しくない可能性があります。

 

解答

解答1:Python, BFS

 

幅優先探索で解答

各ノードの、左の子ノードが、さらに子ノードを一つも持たないことを条件に加えることで、合計に加えるかどうかの判定ができる。

 

 

 

 

メモ・参考・感想

 

前:1281. Subtract the Product and Sum of Digits of an Integer

次:350. Intersection of Two Arrays II

LeetCode 解答・解説記事一覧

コメント