【java】559. Maximum Depth of N-ary Tree

原文链接https://leetcode-cn.com/problems/maximum-depth-of-n-ary-tree/description/

这道题的方法对很多二叉树的问题都十分试用，逻辑很简单，就是一层一层遍历。

public int maxDepth(Node root) {
        if(root == null) return 0 ;
        int res = 0;
		Queue<Node> queue = new LinkedList<>();
		queue.add(root);
		while(!queue.isEmpty()) {
			int levelNum = queue.size();
			res++;
			for(int i = 0;i<levelNum;i++) {
				Node tmp = queue.poll();
				if(tmp.children!=null) {
					List<Node> child = tmp.children;
					for(Node ele:child) queue.add(ele);
				}
			}
		}
		return res;
    }