二叉树的最大深度(LintCode)
来源:互联网 发布:vb net入门教程pdf 编辑:程序博客网 时间:2024/05/16 06:25
题目来源:LintCode
原题地址:http://www.lintcode.com/zh-cn/problem/maximum-depth-of-binary-tree/
题目:
给定一个二叉树,找出其最大深度。
二叉树的深度为根节点到最远叶子节点的距离。
您在真实的面试中是否遇到过这个题?Yes
样例
给出一棵如下的二叉树:
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 0;}int left = maxDepth(root->left);int right = maxDepth(root->right);return (left > right) ? left + 1 : right + 1;}};
代码说明:
需要注意的是,在返回值时,需要将左右子树的深度加1,这个代表此节点自己的位置。
如果没有+1操作,会得到错误的答案。
需要注意的是,在返回值时,需要将左右子树的深度加1,这个代表此节点自己的位置。
如果没有+1操作,会得到错误的答案。
0 0
- 二叉树的最大深度(LintCode)
- LintCode:二叉树的最大深度
- lintcode,二叉树的最大深度
- LintCode-二叉树的最大深度
- lintcode 二叉树的最大深度
- LintCode 二叉树的最大深度
- 二叉树的最大深度-LintCode
- LintCode 二叉树的最大深度
- lintcode 97 二叉树的最大深度
- [lintcode]二叉树的最大深度
- 二叉树的最大深度-LintCode
- [LintCode]97.二叉树的最大深度
- lintcode二叉树的最大深度
- lintcode 97.二叉树的最大深度
- [Lintcode] #97 二叉树的最大深度
- LintCode-剑指Offer-(97)二叉树的最大深度
- lintcode——二叉树的最大深度
- LintCode [递归]97.二叉树的最大深度
- 浅析Java中的final关键字
- 语义分析的一些方法(上篇)
- Android项目源代码目录结构
- 使用GCC内置函数代替Linux内核asm/atomic.h头文件
- 语义分析的一些方法(中篇)
- 二叉树的最大深度(LintCode)
- 学习资源
- Android tcpdump抓包方法详解
- 语义分析的一些方法(下篇)
- android经典DEMO
- 自定义Chechbox样式
- 剑指offer 替换空格
- UITableView中没有数据时,让其不显示下划线的两种方法
- 文本建模