leetcode 559 N叉树的最大深度
https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/
题目
给定一个 N 叉树,找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔。
思路1
其实对于二(N)叉树的这种基础题,只要用递归把问题建模出来就好。相比于二叉树而言,N叉树会多个用list存每个结点全部子节点的步骤:
int maxDepth(Node* root) {if (root == nullptr) {return 0;}int maxChildDepth = 0;vector<Node *> children = root->children;for (auto child : children) {int childDepth = maxDepth(child);maxChildDepth = max(maxChildDepth, childDepth);}return maxChildDepth + 1;
}
leetcode 559 N叉树的最大深度相关推荐
- LeetCode 559. N叉树的最大深度
文章目录 1. 题目 2. 解题 2.1 递归 2.2 按层queue遍历 1. 题目 给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. 2. 解题 2 ...
- leetcode 559. N 叉树的最大深度(Java版,N叉树的深度优先搜索)
题目 https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/ 题解 思路是 N 叉树的遍历(深度优先搜索) /* // Defini ...
- LeetCode Algorithm 559. N 叉树的最大深度
559. N 叉树的最大深度 Ideas 树问题一般都是用递归解决,树的深度问题就是一个深度优先搜索问题,求当前节点的所有子树的深度然后加上1,就是以当前节点为根的树高度. Code Python c ...
- 559. N 叉树的最大深度
559. N 叉树的最大深度 给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例). ...
- 559.N叉树的最大深度
给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. 例如,给定一个 3叉树 : 我们应返回其最大深度,3. 说明: 树的深度不会超过 1000. 树的节点 ...
- 【解题报告】Leecode 559. N 叉树的最大深度——Leecode每日一题
今天是坚持每日一题打卡的第二十二天 题目链接:https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/submissions/ 题解汇 ...
- 力扣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. 树的节点总 ...
最新文章
- mysql管理用户数据库_MySQL 数据库管理(一)(用户与受权)
- 《UX最佳实践:提高用户体验影响力的艺术 》一3.6 总结
- mongodb学习(六)索引
- win10系统下安装Navicat for MySql 连接出现错误解决方法
- 惠普打印机怎么无线连接电脑_惠普SPECTRE X360 13笔记本电脑怎么样,值得买吗
- VScode 结局插件prettier和vetur格式化冲突
- 程序编译与代码优化 -- 早期(编译期)优化
- Atitit.如何选择技术职业方向
- mysql存储过程输出_MySQL存储过程
- 【STM32F042】使用NTC热敏电阻实现温度测量
- 黑马程序员-java教程 代码笔记
- 漫谈数据仓库中的元数据管理
- 理论+实验:LAMP网站服务器部署(超详细版本)
- iOS开发 设置状态栏字体颜色
- 100项世界上鲜为人知的事
- Android以太坊钱包全部功能-基于web3j实现
- 利用vue实现树表格分页
- Java两个日期相差的天数计算
- elasticsearch 下载 kibana 下载 云盘
- 波士顿动力开源代码_学生为这所开源高中提供动力
热门文章
- fgo7.27服务器维护,【公告】更新游戏数据资料(7/27 实施)
- linux blind函数,C++拾遗--bind函数绑定
- python面向对象是什么?面试技巧(三分钟读懂)
- 三大电信运营商携号转网数据_携号转网数据出炉!转出移动最多,近五成转入电信...
- mysql 函数 数字转字串_mysql中字符串和数字的互转函数
- 区块链app源码_区块链app商城系统开发适用于哪些企业
- php尿,Java/Python/PHP/C 图文详解它们之间的尿性
- python网络爬虫学习笔记(六):Requests库的使用
- AcWing1083. Windy数(数位DP)题解
- ## CSP 201809-2 买菜(C语言)(100分)