Maximum Depth of Binary Tree.md

[katataku]

https://leetcode.com/problems/maximum-depth-of-binary-tree/description/

[hayashi-ay]

まあ良いと思います。もう少し選択肢の幅があっても良いかなと思います。DFSで解いたり、再帰で解いてみたり。

[hayashi-ay]

自分はnode.leftがNoneならqueueに追加しないかなと思います。

[oda]

ここは、入る前にチェックと出る前にチェックがあって、入る前にチェックするならば、はじめに root もチェックしないといけませんね。

入る前にチェックするならばチェックが3箇所に散るので関数にするのも一つです。

[hayashi-ay]

queueを使うかlistを2つ使うかも好みですかね。自分はlistを2つ使う派です。
こんな感じ。

class Solution:
    def maxDepth(self, root: Optional[TreeNode]) -> int:
        if root is None:
            return 0
        nodes = [root]
        depth = 0
        while nodes:
            depth += 1
            next_nodes = []
            for node in nodes:
                if node.left:
                    next_nodes.append(node.left)
                if node.right:
                    next_nodes.append(node.right)
            nodes = next_nodes
        return depth

[hroc135]

見ました。いいと思います

[oda]

https://discord.com/channels/1084280443945353267/1201211204547383386/1219179255615717399

一つの変数に、2つの違う種類のものを入れておいて、その境界を個数で管理している
データの整合性が取れているということは、読んでいる人からすると全部読み終わらないと分からない

こういう理由なので、BFS の書き方として、深さをペアとしていれるのも分かりやすいと思います。