97.二叉树的最大深度
来源:互联网 发布:tripmode mac 编辑:程序博客网 时间:2024/05/29 19:51
题目:给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的距离。
样例:
给出一棵如下的二叉树:
1 / \ 2 3 / \ 4 5
这个二叉树的最大深度为3
.
代码:
class Solution {public: /** * @param root: The root of binary tree. * @return: An integer */ int maxDepth(TreeNode *root) { // write your code here if(root==NULL)return 0; int leftDepth=maxDepth(root->left)+1; int rightDepth=maxDepth(root->right)+1; return max(leftDepth, rightDepth); }};感想:这个问题是非常简单的,只需要一步递归,返回左右深度最大的一个+1就可以了。
0 0
- 97.二叉树的最大深度
- [LintCode]97.二叉树的最大深度
- 97.二叉树的最大深度
- lintcode 97.二叉树的最大深度
- Linkcode 97. 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- A1052.Linked List Sorting
- 如何用clang analyzer定制静态分析规则(2)创建定制规则库篇
- Zedboard---实验六秒计数
- Linux可加载内核模块(LKM)
- 第八周作业2(LeetCode6)
- 97.二叉树的最大深度
- 绝对地址与相对地址
- stm32标准库文件下载
- PHP版单点登陆实现方案
- 去除UITableView自带分隔线
- 康拓逆展开
- Python正则表达式指南
- js几种常见排序的实现
- s实现导航贴边+导航点击爬楼+弹动导航效果