easy 题就不详细叙述题面和样例了，见谅。

题面

统计二叉树的最大深度。

算法

递归搜索二叉树，返回左右子树的最大深度。

源码

 1 class Solution {
 2 public:
 3     int maxDepth(TreeNode* root) {
 4         if(root == nullptr)
 5             return 0;
 6         //根节点算一层
 7         int res = 1;
 8         return max(getDepth(root->left, res), getDepth(root->right, res));//递归
 9     }
10     
11     int getDepth(TreeNode* p, int res)
12     {
13         if(p == nullptr)//叶子节点返回结果
14             return res;
15         else
16             return max(getDepth(p->left, res+1), getDepth(p->right, res+1));//递归
17     }
18 };