《牛客题霸-算法篇》刷题之NC13 二叉树的最大深度

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

• 题目：
  求给定二叉树的最大深度，
  最大深度是指树的根结点到最远叶子结点的最长路径上结点的数量。
• 示例：

示例 1 :
输入：{1,2}
返回值：2

示例 2 :
输入：{1,2,3,4,#,#,5}
返回值：3

• 代码1：

class Solution:
    def maxDepth(self , root ):
        if root is None:
            return 0
        return 1 + max(self.maxDepth(root.left), self.maxDepth(root.right))

• 算法说明：
  递归算法：
  终止条件，当根节点为空的时候，递归结束；
  当前要做什么，深度值+1；
  递归点，将左右叶子节点进行函数调用。