leetcode-104.二叉树最大深度 · BTree + 递归

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

题面

统计二叉树的最大深度。

算法

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

源码

 class Solution {
 public:
     int maxDepth(TreeNode* root) {
         if(root == nullptr)
             return ;
         //根节点算一层
         int res = ;
         return max(getDepth(root->left, res), getDepth(root->right, res));//递归
     }

     int getDepth(TreeNode* p, int res)
     {
         if(p == nullptr)//叶子节点返回结果
             return res;
         else
             return max(getDepth(p->left, res+), getDepth(p->right, res+));//递归
     }
 };