LeetCode 559. N叉树的最大深度

文章目录

1. 题目
2. 解题
- 2.1 递归
- 2.2 按层queue遍历

1. 题目

给定一个 N 叉树，找到其最大深度。

最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。

2. 解题

2.1 递归

class Solution {public:int maxDepth(Node* root) {if(root == NULL)return 0;int childDep = 0;for(int i = 0; i < root->children.size(); ++i){childDep = max(childDep, maxDepth(root->children[i]));}return childDep+1;}
};

2.2 按层queue遍历

class Solution {public:int maxDepth(Node* root) {if(root == NULL)return 0;int deep = 0;queue<Node*> q;Node *tp;q.push(root);int n, i;while(!q.empty()){++deep;n = q.size();while(n--){tp = q.front();for(i = 0; i < tp->children.size(); ++i)q.push(tp->children[i]);q.pop();}}return deep;}
};

LeetCode 559. N叉树的最大深度相关推荐

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 ...
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. 树的节点总 ...

LeetCode 559. N叉树的最大深度

文章目录

1. 题目

2. 解题

2.1 递归

2.2 按层queue遍历

LeetCode 559. N叉树的最大深度相关推荐

最新文章

热门文章