LeetCode——559. N 叉树的最大深度

题目描述:

给定一个 N 叉树,找到其最大深度。最大深度是指从根节点到最远叶子节点的最长路径上的节点总数。N 叉树输入按层序遍历序列化表示,每组子节点由空值分隔(请参见示例)。

提示:
树的深度不会超过 1000 。
树的节点数目位于 [0, 104] 之间。

示例 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

JAVA代码如下:

/*
// Definition for a Node.
class Node {
    public int val;
    public List<Node> children;

    public Node() {}

    public Node(int _val) {
        val = _val;
    }

    public Node(int _val, List<Node> _children) {
        val = _val;
        children = _children;
    }
};
*/

class Solution {
    
    
    public int maxDepth(Node root) {
    
    
        if (root == null) {
    
    
            return 0;
        }
        Queue<Node> que = new LinkedList<>();
        que.offer(root);
        int count=0;
        while (!que.isEmpty()) {
    
    
            int size = que.size();
            for (int i = 0; i < size; i++) {
    
    
                Node t = que.poll();
                for(Node child : t.children){
    
    
                    que.offer(child);
                }
            }
            count++;
        }
        return count;
    }
}

执行结果:
在这里插入图片描述

猜你喜欢

转载自blog.csdn.net/FYPPPP/article/details/113569547