LeetCode 559N叉树的最大深度-简单
给定一个 N 叉树,找到其最大深度。
最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。
N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。
示例 1:
输入:root = [1,null,3,2,4,null,5,6]
输出:3
示例 2:
输入:root = [1,null,2,3,4,5,null,null,6,7,null,8,null,9,10,null,null,11,null,12,null,13,null,null,14]
输出:5
提示:
树的深度不会超过 1000 。
树的节点数目位于 [0, 104] 之间。
代码如下:
/*
// Definition for a Node.
class Node {
public:int val;vector<Node*> children;Node() {}Node(int _val) {val = _val;}Node(int _val, vector<Node*> _children) {val = _val;children = _children;}
};
*/class Solution {public:int maxDepth(Node* root) {int maxv = 0;if (!root) return 0;for (auto i:root->children){if (i) maxv = max(maxv,maxDepth(i));}return maxv+1;}
};
LeetCode 559N叉树的最大深度-简单相关推荐
- C#LeetCode刷题之#559-N叉树的最大深度(Maximum Depth of N-ary Tree)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4088 访问. 给定一个 N 叉树,找到其最大深度. 最大深度是指 ...
- LeetCode P104--二叉树的最大深度
题目来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/maximum-depth-of-binary-tree 著作权归领扣网络所有.商业转载请联 ...
- LeetCode 104二叉树的最大深度-简单
给定一个二叉树,找出其最大深度. 二叉树的深度为根节点到最远叶子节点的最长路径上的节点数. 说明: 叶子节点是指没有子节点的节点. 示例: 给定二叉树 [3,9,20,null,null,15,7], ...
- LeetCode Algorithm 559. N 叉树的最大深度
559. N 叉树的最大深度 Ideas 树问题一般都是用递归解决,树的深度问题就是一个深度优先搜索问题,求当前节点的所有子树的深度然后加上1,就是以当前节点为根的树高度. Code Python c ...
- LeetCode 二叉树、N叉树的最大深度与最小深度(递归解)
目录 104. 二叉树的最大深度 559. N叉树的最大深度 111. 二叉树的最小深度 之前的笔记中,已经用层序遍历解决过这个问题了 现在试着用深度的解法去求解 104. 二叉树的最大深度 给定一个 ...
- LeetCode中二叉树相关题
Leetcode中二叉树相关题 二叉树相关的题相对来说还是比较简单的,都是套路 第一题:求二叉树中最大路径和 给定一个非空二叉树,返回其最大路径和. 本题中,路径被定义为一条从树中任意节点出发,达到任 ...
- Leetcode中二叉树中的搜索相关题目解析以及java实现
Leetcode中二叉树中的搜索相关题目解析以及java实现 这一类的题目其实稍微有一些杂,基本就是在二叉树中寻找一些或者某个特定值,题目比较多,我们会通过两道三篇来总结,不过总体来说也基本上就是BF ...
- 559. N 叉树的最大深度
559. N 叉树的最大深度 给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例). ...
- LeetCode——LCP 29. 乐团站位[简单]——分析及代码(Java)
LeetCode--LCP 29. 乐团站位[简单]--分析及代码[Java] 一.题目 二.分析及代码 1. 直接计算 (1)思路 (2)代码 (3)结果 三.其他 一.题目 某乐团的演出场地可视作 ...
最新文章
- 图说:Windows 8使用搜索,快速开启应用
- 云曦服务器,云曦南羡最新章节_云曦南羡全本小说
- 位操作的应用:判断一个数是不是2的幂数,实现循环移位【位操作】(55)
- (十)Java B2B2C o2o多用户商城 springcloud架构- SSO单点登录之OAuth2.0登录认证(1)
- python在长字符串中寻找重复子串_Python 入门到精通
- EPPLUS之外的选择,EXCEL的操作(NPOI,POI(java))
- Windows Tftpd32 DHCP服务器 使用
- leetcode练习——数组篇(1)(std::ios::sync_with_stdio(false);std::cin.tie(nullptr);)
- java加锁多线程改为单线程_GUI为什么不设计为多线程(用户事件和底层事件的流程是相反的,每层都加锁效率太低,共用一把锁那就是单线程)...
- springcloud问题
- golang (3) 编译不同的平台文件
- sql 纵向求和_sql 行列转换 求和平均值等
- 利用反射实现工厂模式
- flume的各个组件及整体工作流程
- USB转串口 TTL RS-232 RS-485 COM口 UART区别
- 动软代码生成器连接8.0.17版本的mysql
- 【转】GitHub客户端操作1--仓库相关操作github团队协作流程
- Algorithm:数学建模大赛(CUMCM/NPMCM)之05A《长江水质综合评价与预测》
- Python基础: python3书籍推荐
- Differential Geometry之第二章曲线的局部理论
热门文章
- ArcGIS,Envi软件中的卷帘工具使用及对比
- C语言试题四十九之只删除字符串前导和尾部的*号,串中字母之间的*号都不删除。 n 给出了字符串的长度,h字符串中前导*号的个数,e给出了字符串中最后的*个数
- Android之解决PC浏览器访问手机服务端取assets目录下的文件页面显示不出来问题
- IOS之学习笔记二(块)
- Android之从网络上获取图片的两种方式讲解:thread+handle和AsyncTask方式
- sql 子查询(mysql)
- 【C语言简单说】五:常用运算符
- 这个公式竟然堪称数学界的画家......
- 数学课本上的几大变态之处
- 再现神人!仅仅只花4天半就解开了史上最难密码,这下整个圈子都炸开了.........