实例要求：

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

案例展示：

实例分析：

• 1、判断根节点是否为空；
• 2、分别递归处理左右子树；
• 3、每递归一次，自动计数一次，直到遍历二叉树完成；

示例代码：

	/*** Definition for a binary tree node.* struct TreeNode {*     int val;*     struct TreeNode *left;*     struct TreeNode *right;* };*/int maxDepth(struct TreeNode* root) {if(root == NULL)return 0;int leftDepth = maxDepth(root->left);int rightDepth = maxDepth(root->right);int Depth = leftDepth > rightDepth ? leftDepth : rightDepth;Depth++;return Depth;}

运行结果：