559.N叉树的最大深度
给定一个 N 叉树,找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
例如,给定一个 3叉树 :
我们应返回其最大深度,3。
说明:
树的深度不会超过 1000。
树的节点总不会超过 5000。
来源:力扣(LeetCode)
int maxDepth(Node* root) {if(root==NULL) return 0;//可能连根都没有,自然是0。当时没想到if(root->children.size()==0) return 1;//此节点没有子树,返回自身高度1int ans=0;for(auto a:root->children){//对于一个特定的节点,遍历它的所有子树,找出最大高度。ans=max(ans,maxDepth(a));}ans++;//对于一个特定的节点,遍历完成,再加上自身高度。return ans;}
这题咋说呢,内心是非常复杂的。
第一次独立写出这递归题。
同时也知道了力扣的测评姬是真的,看人。。。。
当然了,这题用队列层序遍历也可。
559.N叉树的最大深度相关推荐
- LeetCode Algorithm 559. N 叉树的最大深度
559. N 叉树的最大深度 Ideas 树问题一般都是用递归解决,树的深度问题就是一个深度优先搜索问题,求当前节点的所有子树的深度然后加上1,就是以当前节点为根的树高度. Code Python c ...
- 559. N 叉树的最大深度
559. N 叉树的最大深度 给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例). ...
- 【解题报告】Leecode 559. N 叉树的最大深度——Leecode每日一题
今天是坚持每日一题打卡的第二十二天 题目链接:https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/submissions/ 题解汇 ...
- LeetCode 559. N叉树的最大深度
文章目录 1. 题目 2. 解题 2.1 递归 2.2 按层queue遍历 1. 题目 给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. 2. 解题 2 ...
- leetcode 559 N叉树的最大深度
https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/ 题目 给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节 ...
- leetcode 559. N 叉树的最大深度(Java版,N叉树的深度优先搜索)
题目 https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/ 题解 思路是 N 叉树的遍历(深度优先搜索) /* // Defini ...
- 力扣559. N 叉树的最大深度(JavaScript)
//层序遍历 var maxDepth = function(root) {if(root===null){return 0}let count=0let q=[root]while(q.length ...
- LeetCode 二叉树、N叉树的最大深度与最小深度(递归解)
目录 104. 二叉树的最大深度 559. N叉树的最大深度 111. 二叉树的最小深度 之前的笔记中,已经用层序遍历解决过这个问题了 现在试着用深度的解法去求解 104. 二叉树的最大深度 给定一个 ...
- ★LeetCode(559)——N叉树的最大深度(JavaScript)
给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. 例如,给定一个 3叉树: 我们应返回其最大深度,3. 说明: 树的深度不会超过 1000. 树的节点总 ...
最新文章
- OpenCV卡尔曼滤波介绍与代码演示
- C++中运算符重载需要遵循的规则
- 使用LS2J技术在LotusScript中使用Java
- 扎心了!年薪100万,却还不起5000块的信用卡
- setTimeout() 方法的返回值
- 手写实现Spring(IOC、DI),SpringMVC基础功能
- Sitecore A / B测试
- 【工作感悟】java编程规范pdf下载
- Windows下Qt Creator设置IDE菜单字体样式
- android 休眠任务不执行_Springboot Scheduled任务为什么不执行?
- 通过Bigtop编译Hadoop组件的rpm包
- c语言的44种运算符,C语言重要知识点总结【9】:C语言运算符(详解)
- python中函数的返回值_python--函数的返回值、函数的参数
- c语言编程界面优化输出图形,C语言编程实例—输出指定图形
- OpenCV 调整图像亮度与对比度
- 虚拟化、文件系统、查找文件
- [Azure] 取消 或 删除Azure云订阅服务
- 我的JAVA求学之路
- dub选项中文帮助.
- ANSYS apdl命令流笔记14-------工作平面的变换与生成
热门文章
- 利用json模块解析dict报错找不到attribute 'dumps'[python2.7]
- CIA败给维基解密 专家称AI将改变黑客行为
- 《ASP.NET MVC 4 实战》----导读
- iOS 打电话回到当前应用
- arcgis for server 登陆manager失败解决办法
- PARAMETER FILE研究
- python获取列表中前N大的索引
- java链式编程_Java 中的链式编程
- python 找质数的个数_盘一盘 Python 系列特别篇 All 和 Any
- Python爬无止境,获得王者荣耀全部高清皮肤