leetcode_二叉树-二叉树的最大深度

题目

给定一个二叉树 root ，返回其最大深度。
二叉树的 最大深度 是指从根节点到最远叶子节点的最长路径上的节点数。

输入：root = [3,9,20,null,null,15,7]
输出：3

python 代码

class Solution:
    def maxDepth(self, root: Optional[TreeNode]) -> int:
        print(root)
        if root is None:
            return 0
        else:
            left_height=self.maxDepth(root.left) 
            right_height=self.maxDepth(root.right)
            print(left_height,right_height)
            return max(left_height,right_height)+1

代码原理解释：
利用深度优先搜索对二叉树进行搜索获得最大深度，将maxDepth看成f(x)函数，进行嵌套，从而理解代码原理如下图所示：