[LintCode]97.二叉树的最大深度
来源:互联网 发布:潮汕话输入法软件 编辑:程序博客网 时间:2024/06/05 09:57
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的距离。
样例
给出一棵如下的二叉树:
1 / \ 2 3 / \ 4 5
这个二叉树的最大深度为3
.
/** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; * this->left = this->right = NULL; * } * } */class Solution {public: /** * @param root: The root of binary tree. * @return: An integer */ int maxDepth(TreeNode *root) { if(root==NULL){ return NULL; } int left=maxDepth(root->left); int right=maxDepth(root->right); return (left>right)?(left+1):(right+1); }};
阅读全文
0 0
- [LintCode]97.二叉树的最大深度
- lintcode 97.二叉树的最大深度
- LintCode:二叉树的最大深度
- 二叉树的最大深度(LintCode)
- lintcode,二叉树的最大深度
- LintCode-二叉树的最大深度
- lintcode 二叉树的最大深度
- LintCode 二叉树的最大深度
- 二叉树的最大深度-LintCode
- LintCode 二叉树的最大深度
- lintcode 97 二叉树的最大深度
- [lintcode]二叉树的最大深度
- 二叉树的最大深度-LintCode
- lintcode二叉树的最大深度
- [Lintcode] #97 二叉树的最大深度
- LintCode [递归]97.二叉树的最大深度
- LintCode-剑指Offer-(97)二叉树的最大深度
- lintcode——二叉树的最大深度
- MySQL初学学习的一点细节上小经验记载
- nyoj 开心的小明 动态规划 01背包
- Luogu P1282 多米诺骨牌
- 设计模式之单例模式
- 关注民生民情
- [LintCode]97.二叉树的最大深度
- 公钥与私钥-数字签名是什么?
- mybatis 一对多和多对一
- 解决无法使用http访问安装好nginx和ftp的图片服务器的问题
- POJ 3321 Apple Tree (树状数组)
- 2017.8.19-----ccpc小试
- 关注民生民情
- CrossWord of AM training
- 什么是JavaBean