【Leetcode】【Python】二叉树(一) 最大深度和DFS

1.求二叉树的最大深度 题目:给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的最长路径上的节 点数。 二叉树的最大深度为左右子树的最大深度+1 首先使用递归方法求解。 class TreeNode: def __init__(self, x): self.val = x self.left = None self.right = None class Solution: def maxDepth(self, root: TreeNode) -> int: if not root:# 递归到空树时停止 return 0