今天是坚持每日一题打卡的第二十二天

题目链接：https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/submissions/

题解汇总：https://zhanglong.blog.csdn.net/article/details/121071779

题目描述

给定一个 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] 之间。

BFS、DFS都可以，但DFS的频繁递归会使效率变低。因此采用BFS实现。

class Solution {public:int maxDepth(Node* root) {if (root == nullptr) return 0;queue<Node*> q;q.push(root);int res = 0;while (!q.empty()) {int len = q.size();for (int i = 0; i < len; i++) {Node* t = q.front();q.pop();vector<Node*> v = t->children;for (int i = 0; i < v.size(); i++) {q.push(v[i]);}}res++;}return res;}
};

——贫居闹市有钢钩，勾不住至亲骨肉；富在深山有本棒，打不散无义亲朋。

【解题报告】Leecode 559. N 叉树的最大深度——Leecode每日一题相关推荐

559. N 叉树的最大深度
559. N 叉树的最大深度给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例). ...
LeetCode Algorithm 559. N 叉树的最大深度
559. N 叉树的最大深度 Ideas 树问题一般都是用递归解决,树的深度问题就是一个深度优先搜索问题,求当前节点的所有子树的深度然后加上1,就是以当前节点为根的树高度. Code Python c ...
【解题报告】博弈专场（CF2200~2400）后五题
[解题报告]博弈专场(CF2200~2400)后五题 F:Arpa and a game with Mojtaba | CF850C 题意思路代码 G:Tokitsukaze and Duel | ...
【洛谷新手村解题报告三字符串/递归前】C++语言，一题多解，思路和WA反思
[洛谷新手村解题报告三] 简单字符串过程函数与递归首先下一部分!字符串,这个前面两题新手跳过吧简单字符串第三题统计单词数 [2/2] 给定一个单词,请你输出它在给定的文章中出现的次数和第一次 ...
LeetCode 559. N叉树的最大深度
文章目录 1. 题目 2. 解题 2.1 递归 2.2 按层queue遍历 1. 题目给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. 2. 解题 2 ...
559.N叉树的最大深度
给定一个 N 叉树,找到其最大深度. 最大深度是指从根节点到最远叶子节点的最长路径上的节点总数. 例如,给定一个 3叉树 : 我们应返回其最大深度,3. 说明: 树的深度不会超过 1000. 树的节点 ...
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 ...

【解题报告】Leecode 559. N 叉树的最大深度——Leecode每日一题

今天是坚持每日一题打卡的第二十二天

题目链接：https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/submissions/

题解汇总：https://zhanglong.blog.csdn.net/article/details/121071779

题目描述

——贫居闹市有钢钩，勾不住至亲骨肉；富在深山有本棒，打不散无义亲朋。

【解题报告】Leecode 559. N 叉树的最大深度——Leecode每日一题相关推荐

最新文章

热门文章