题目描述
求一颗二叉树的最大深度。
思路一
递归求解,深度优先算法(DFS)
分别求根节点的左子树和右子树的深度,然后取最大值。
# Definition for a binary tree node.
# class TreeNode:
# def __init__(self, x):
# self.val = x
# self.left = None
# self.right = None
class Solution:
def maxDepth(self, root):
"""
:type root: TreeNode
:rtype: int
"""
if root == None:
return 0
return 1 + max(self.maxDepth(root.left),self.maxDepth(root.right))