Leetcode 104. Maximum Depth of Binary Tree - Qiita

Problem 与えられた二分木の最大深度（根から最も遠い葉ノードまでのノード数）を求めるというものです。 Given the root of a binary tree, return its maximum depth. InputとOutputの例は次になります。 X Key Idea 深さ優先探索 (DFS) または幅優先探索 (BFS) を用いて解くことができます。 Approach #1 Depth-First Search (DFS) using Recursion DFS の特性を利用した解法で、各パスを深く探索し、それぞれの深度を比較します。再帰を利用して実装することができます。 class Solution: def maxDepth(self, root): if root is None: return 0 else: left_height = self.maxD