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