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

最新推荐文章于 2022-11-25 16:55:22 发布

a58456148

最新推荐文章于 2022-11-25 16:55:22 发布

阅读量151

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/yocichen/p/10905033.html

版权

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 };