111. Minimum Depth of Binary Tree

[hiroki-horiguchi-dev]

111. Minimum Depth of Binary Treeを解きました

[tom4649]

条件分岐は以下の方がわかりやすいと思いました。

if (root.left == null) {
    return minDepth(root.right) + 1;
}
if (root.right == null) {
    return minDepth(root.left) + 1;
}

return Math.min(minDepth(root.left), minDepth(root.right)) + 1;

[hiroki-horiguchi-dev]

コメントの返信が遅くなりすみません。
ありがとうございます、おっしゃる通りですね。
方針部分で書いたように、leaf Node と brach node を分けて書くことを意識した結果、コメントいただいたコードになりました。

が、コメントいただいたコードの方が冗長な分岐と変数がなく、スッキリしていてわかりやすいですね。
「自然言語で方針を説明できる --> 手作業をそのまま起こしたようなコードを書く --> 冗長な箇所を削る」を含めて短時間でできるように意識していきたいと思います。