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
