leetcode559. N叉树的最大深度
给定一个 N 叉树,找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
例如,给定一个 3叉树 :
我们应返回其最大深度,3。
说明:
树的深度不会超过 1000。
树的节点总不会超过 5000。
思路见代码
/*
// Definition for a Node.
class Node {public int val;public List<Node> children;public Node() {}public Node(int _val) {val = _val;}public Node(int _val, List<Node> _children) {val = _val;children = _children;}
};
*/class Solution {public int maxDepth(Node root) {if (root == null) {//空了return 0;} else if (root.children.isEmpty()) {//没孩子了return 1; } else {//遍历孩子List<Integer> heights = new LinkedList<>();for (Node item : root.children) {heights.add(maxDepth(item)); }return Collections.max(heights) + 1;}}
}
leetcode559. N叉树的最大深度相关推荐
- LeetCode Algorithm 559. N 叉树的最大深度
559. N 叉树的最大深度 Ideas 树问题一般都是用递归解决,树的深度问题就是一个深度优先搜索问题,求当前节点的所有子树的深度然后加上1,就是以当前节点为根的树高度. Code Python c ...
- LeetCode 二叉树、N叉树的最大深度与最小深度(递归解)
目录 104. 二叉树的最大深度 559. N叉树的最大深度 111. 二叉树的最小深度 之前的笔记中,已经用层序遍历解决过这个问题了 现在试着用深度的解法去求解 104. 二叉树的最大深度 给定一个 ...
- 559. N 叉树的最大深度
559. N 叉树的最大深度 给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例). ...
- 如何计算 N叉树的最大深度
文章目录 题目简述 TreeNode代码 DFS BFS LeetCode-559 题目简述 给定一个N叉树,找到其最大深度 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. TreeNod ...
- 559.N叉树的最大深度
给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. 例如,给定一个 3叉树 : 我们应返回其最大深度,3. 说明: 树的深度不会超过 1000. 树的节点 ...
- 【解题报告】Leecode 559. N 叉树的最大深度——Leecode每日一题
今天是坚持每日一题打卡的第二十二天 题目链接:https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/submissions/ 题解汇 ...
- LeetCode 559N叉树的最大深度-简单
给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例). 示例 1: 输入:root = ...
- LeetCode 559. N叉树的最大深度
文章目录 1. 题目 2. 解题 2.1 递归 2.2 按层queue遍历 1. 题目 给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. 2. 解题 2 ...
- C#LeetCode刷题之#559-N叉树的最大深度(Maximum Depth of N-ary Tree)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4088 访问. 给定一个 N 叉树,找到其最大深度. 最大深度是指 ...
最新文章
- 阿里云安全中心:自动化安全闭环实现全方位默认安全防护
- 线性求逆元模板_ACM 数论基本模板
- Django(part42)--限制IP请求次数
- bug__android studio 出现布局文件不提示,且点击代码不能跟踪代码
- JAVA 15发布,越来越像C# ?9月排名,C#增幅狠甩JAVA
- junit testng_TestNG或JUnit
- GitHub#C#:在终端里面显示一个UI窗口(TerminalGfx)
- “开发者有奖大调查”第二批中奖名单公布,还有更多好礼等你来拿~
- python selenium 等待js加载完成_一个用python完成的RSA成功模拟JS加密完成自动登录...
- awk当中使用外部变量
- Vue相关开源项目库汇总(转)
- A problem occurred starting process 'command 'xxx
- C语言中终端一直有光标闪烁,word里光标一直闪
- 面向协议编程,灵丹妙药或是饮鸩止渴?
- HTML控件事件一览表
- jquery实现下拉框
- CDLinux U盘启动教程
- 很简单能看懂阿里数据中台分析
- U盘数据恢复软件使用教程
- 史上最通俗易懂的ASM教程
热门文章
- OpenGL版本与OpenGL扩展机制
- /etc/fstab和/etc/mtab的区别!
- WSAGetLastError
- 第十节: 利用SQLServer实现Quartz的持久化和双机热备的集群模式
- 【转】SOAR从概念到落地
- 一步步编写操作系统 56 门、调用门与RPL序 1
- 由浅到深理解ROS(3)-命名空间
- 第三方登录android代码,Android Learning:微信第三方登录(示例代码)
- 正三角形旋转一周得到的图形是_七年级数学上册_第一章《基本的几何图形》_知识点...
- number 限制最长数字_Java源码阅读-Number