二叉树的最大深度
来源:互联网 发布:网络教育有什么专业 编辑:程序博客网 时间:2024/06/10 20:53
1、问题描述
给定一个二叉树,找出其最大深度。二叉树的深度为根节点到最远叶子节点的距离。样例:给出一棵如下的二叉树:
1 / \ 2 3 / \ 4 5
这个二叉树的最大深度为3
.
2、实现思路
从根节点开始依次遍历每一颗子树,记录深度,比较得最大深度。
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) {
// write your code here.
if(root==NULL) return 0;
int leftDepth = maxDepth(root -> left) + 1;
int rightDepth = maxDepth(root -> right) + 1;
if(leftDepth>rightDepth) return leftDepth;
else return rightDepth;
}
};
4、感想
从根节点开始依次遍历每一颗子树,记录深度,比较得最大深度。
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 二叉树的最大深度
- 基于U2P-016模块,通过51单片机或者ARM的串口控制惠普打印机
- HashSet打印字符串
- JavaWeb总结
- bzoj 1212 L语言 Trie+DP
- 调试案例20170415
- 二叉树的最大深度
- Hexo 个人博客搭建
- bzoj 2553 禁忌 AC自动机+期望DP
- 23. Merge k Sorted Lists
- 机器学习——深度学习(Deep Learning)
- bzoj 3940 & 3942 KMP || AC自动机
- spring stream http 流式计算
- selenium在执行phantomjs的API并获取执行结果
- 安全的将动态磁盘转为基本磁盘