NC13 二叉树的最大深度

描述

求给定二叉树的最大深度，

最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。

示例1

输入：

{1,2}

复制返回值：

2

复制

示例2

输入：

{1,2,3,4,#,#,5}

复制返回值：

3

# class TreeNode:
#     def __init__(self, x):
#         self.val = x
#         self.left = None
#         self.right = None

#
# 
# @param root TreeNode类 
# @return int整型
#

m = 0
class Solution:
    def maxDepth(self , root ):
        def DFS(root, deep):
            global m
            if root == None: 
                if deep > m:
                    m = deep-1
                return
            DFS(root.left, deep+1)
            DFS(root.right, deep+1)
        DFS(root, 1)
        return m
        # write code here

深搜

python global字段用于使用全局变量