LeetCode每日一题: N叉树的最大深度(No.559)

栏目: 编程工具 · 发布时间: 6年前

给定一个 N 叉树,找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
复制代码

示例:

例如,给定一个 3叉树 :
复制代码
LeetCode每日一题: N叉树的最大深度(No.559)
我们应返回其最大深度,3。   
复制代码

思考:

采用递归,N叉树的最大深度等于它的最大子树深度+1,递归遍历其所有子树,取深度最大的结果+1即为结果。
复制代码

实现:

class Solution {
    public int maxDepth(Node root) {
    if(root == null) return 0;  
    int dep = 0;  
    for(Node node : root.children){
        int d = maxDepth(node);
        dep = Math.max(dep, d);
    }                
    return dep+1;
}
}复制代码

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

算法:C语言实现

算法:C语言实现

塞奇威克 / 机械工业出版社 / 2006-9 / 69.00元

本书是Sedgewick彻底修订和重写的C算法系列的第一本。全书分为四部分,共16章,第一部分“基础知识”(第1-2章)介绍基本算法分析原理。第二部分“数据结构”(第3-5章)讲解算法分析中必须掌握的数据结构知识,主要包括基本数据结构,抽象数据结构,递归和树。一起来看看 《算法:C语言实现》 这本书的介绍吧!

JS 压缩/解压工具
JS 压缩/解压工具

在线压缩/解压 JS 代码

图片转BASE64编码
图片转BASE64编码

在线图片转Base64编码工具

RGB HSV 转换
RGB HSV 转换

RGB HSV 互转工具