有两点需要注意
(1)Queue<Node> 而不是treeNode!!!!!!
(2)是node.children 不是node.left
class Solution {
public int maxDepth(Node root) {
if(root == null) {
return 0;
}
Queue<Node> queue = new LinkedList<>();
int depth=0;
queue.offer(root);
while(!queue.isEmpty()){
int size=queue.size();
for(int i=0;i<size;i++){
Node node=queue.poll();
for(Node children:node.children){
queue.offer(children);
}
}
depth++;
}
return depth;
}
}