104. Maximum Depth of Binary Tree

[Yuto729]

解く問題

Maximum Depth of Binary Tree

次に解く問題

Minimum Depth of Binary Tree

[t9a-dev]

良いと思いました。

[plushn]

全体的に読みやすかったです。

ここは、return max(self.maxDepth(root.left), self.maxDepth(root.right)) + 1と1行にまとめてもいいかなと思いました。

[5ky7]

（Step 2で言及されていますが）一時スタックであっても中身のわかる変数名が良いと感じました．

[5ky7]

こちらのコードでは先にnullチェックを行っていますが，とりあえずスタックに追加してからnullチェックをする手もあります：

        while stack:
            node, depth = stack.pop()
            if not node:
                continue
            stack.append((node.left, depth + 1))
            stack.append((node.right, depth + 1))
            max_depth = max(max_depth, depth)

どちらが良いかは問題次第と思いますが，今回はどちらでも大差ないでしょう．

[5ky7]

nit: frontierと単数にした方が英語的には正しそうです（cf）

[oda]

ここちょっと難しいですね。[root] の中身があることによって、root の depth が1だと分かるわけですね。

とはいえ、あまり解決策があるわけではないですが。Step3 のほうが明瞭ではあると思います。