LeetCode刷题之104.二叉树的最大深度

LeetCode刷题之104.二叉树的最大深度

我不知道将去向何方，但我已在路上！
时光匆匆，虽未曾谋面，却相遇于斯，实在是莫大的缘分，感谢您的到访 ！

• 题目：
  给定一个二叉树，找出其最大深度。二叉树的深度为根节点到最远叶子节点的最长路径上的节点数。
• 示例：

       3
     /   \
    9    20
         / \
        15  7
返回它的最大深度 3 

• 说明：
  如果你可以运用递归和迭代两种方法解决这个问题，会很加分。
• 代码：

# 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: TreeNode) -> int:
        if root == None:
            return 0
        left_length = self.maxDepth(root.left)
        right_length = self.maxDepth(root.right)
        return max(right_length,left_length) + 1
# 执行用时 :64 ms, 在所有 Python3 提交中击败了72.53%的用户
# 内存消耗 :16.1 MB, 在所有 Python3 提交中击败了5.07%的用户

• 算法说明：
  用递归算法，判断根节点是否为None，如果是返回0；计算左右节点的深度，并返回长度值+1，只要节点不为空，深度值就要+1，直至找到最大的深度！详细过程如下：