111. Minimum Depth of Binary Tree

[Yuto729]

解く問題

Minimum Depth of Binary Tree

次に解く問題

Merge Two Binary Trees

[mamo3gr]

過去にいただいたレビューコメントの受け売りなのですが、つまり何を判定しているのかをbooleanやinner functionの名前で表すと分かりやすいです。

Suggested change

	if node.left is None and node.right is None:
	is_leaf = node.left is None and node.right is None
	if is_leaf:

[mamo3gr]

node に置き直す意図が見えませんでした。

• 置かない。root のまま書いちゃう
• node を取るヘルパー関数を書いて、return helper(root) する
• どうしても置くなら、None チェックの前にする

のいずれかが良さそうに思いました（自分ならこうするかなーという優先順）。

[05ryt31]

自分も下でmamoさんがおっしゃっているように、rootをnodeで置き換えずにそのまま使って書いたものが一番シンプルでわかりやすいかなと思いました。
個人的には下のコードよりもこちらの方が好きです。

[Shoichifunyu]

全くもって自明ではある(し、自分もやっていないので人のこと言えない)んですが、TreeNodeクラスを定義しておくと、可読性は上がりそうですね。