111. Minimum Depth of Binary Tree

[MA-yo-TA]

この問題：https://leetcode.com/problems/minimum-depth-of-binary-tree/
次の問題：https://leetcode.com/problems/merge-two-binary-trees/

[MA-yo-TA]

どの葉も同じ深さにあるようなときも見るノード数は同じですね。

[h-masder]

一応ですが、再帰というより、深さ優先探索を再帰でやると、ですね。

（私はこういう書き方はあまりしませんが、） 幅優先探索を再帰で書くことですべてを探索しないようにすることはできます。

class Solution:
    def minDepth(self, root: Optional[TreeNode]) -> int:
        if root is None:
            return 0

        def min_depth_helper(nodes: List[TreeNode], depth) -> int:
            next_nodes = []
            for node in nodes:
                if node.left is None and node.right is None:
                    return depth + 1
                if node.left is not None:
                    next_nodes.append(node.left)
                if node.right is not None:
                    next_nodes.append(node.right)

            return min_depth_helper(next_nodes, depth + 1)

        return min_depth_helper([root], 0)

[MA-yo-TA]

ありがとうございます。そうですね、自分の中で明示的な区別ができてなくて自然にという言葉で流してしまってましたが、本来は再帰で書くことと深さ優先探索をすることは別のことですよね。
指摘してくださってありがとうございます。好みでなくてもそういう書き方ができるということ自体は考慮に入れた上で選べるようにします。

[h-masder]

改行があったほうが見やすいかなと思いました。

    def minDepth(self, root: Optional[TreeNode]) -> int:
        if root is None:
            return 0

        if root.left is None and root.right is None:
            return 1

        if root.left is None:
            return self.minDepth(root.right) + 1

        if root.right is None:
            return self.minDepth(root.left) + 1

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

[MA-yo-TA]

ありがとうございます。今回は確かにそうかもしれませんね。

[h-masder]

他の人のコードを読んでいてとてもいいなと思いました。

私は、

https://docs.google.com/document/d/11HV35ADPo9QxJOpJQ24FcZvtvioli770WWdZZDaLOfg/edit?tab=t.0#heading=h.ydq9ulueycy9

に書いてある

自分が読むときの許容度は広く、書く時は自分なりの統一した狭い幅に収めるという非対称性も必要になるでしょう。スタイルガイドを強制することは普通はできないので、かなり広く読めるようにして、ただし、自分のこだわりはもっておくということが必要になります。

を参考にして読んでいます。また、許容度としては、やりたいこととコードの表現が一致しているかどうかを見ています。

[h-masder]

https://github.com/MA-yo-TA/leetcode/pull/21/changes#r3512713879

上記のやり方も許容される範囲に入っています。

[MA-yo-TA]

ありがとうございます。いろいろな書き方を読めるようになるためにも今後も他の方のコードをいろいろ読もうと思います。

加えて、前回と今回レビューいただいて、自分の好みを持つ（知る）ためには色々考えながら複数パターンをある程度の量書くことが必要だなと感じたのでそのへんもこの練習会で意識して取り組みます。