本文共 496 字,大约阅读时间需要 1 分钟。
问题原文
public List
> levelOrder(Node root) { List
> res = new LinkedList<>(); if(root == null) return res; Queue queue = new LinkedList<>(); queue.add(root); while(!queue.isEmpty()) { int levelNum = queue.size(); List tmp = new LinkedList<>(); for(int i = 0;i < levelNum;i++) { if(queue.peek().children.size()>0) { for(Node ele:queue.peek().children) queue.add(ele); } tmp.add(queue.poll().val); } res.add(tmp); } return res; }
转载地址:http://mvgdb.baihongyu.com/