给定一个 N 叉树，找到其最大深度。 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。 复制代码
示例：
例如，给定一个 3叉树 : 复制代码
我们应返回其最大深度，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;
}
}复制代码
以上就是本文的全部内容，希望本文的内容对大家的学习或者工作能带来一定的帮助，也希望大家多多支持 码农网
猜你喜欢:
- 沈向洋：从深度学习到深度理解
- 深度重建：基于深度学习的图像重建
- 深度网络揭秘之深度网络背后的数学
- 深度解析Python深度学习框架的对比
- 【深度好文】深度分析如何获取方法参数名
- 直观理解深度学习基本概念（小白入门深度学习）
本站部分资源来源于网络，本站转载出于传递更多信息之目的，版权归原作者或者来源机构所有，如转载稿涉及版权问题，请联系我们。
商业模式新生代
亚历山大•奥斯特瓦德 (Alexander Osterwalder)、伊夫•皮尼厄 (Yves Pigneur) / 王帅、毛心宇、严威 / 机械工业出版社 / 2011-8-15 / 88.00元
中文官网：http://www.bizmodel.org 内容简介：当你愉快的看完第一章：商业模式画布，赫然发现这些构成要素全 都交织成一幅清晰的图像在脑海中呈现，它们如何互相影响、如何交互作用全都历历在目。利用商业模式画布分析瑞士银行、Google、Lego、Wii 、Apple等跨国企业，归纳出三种不同的产业 模式，也涵括新近的热门现象免费效应及长尾理论等。在这些有趣的例子中，我们不仅更......一起来看看 《商业模式新生代》 这本书的介绍吧!
