博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
【java】429. N-ary Tree Level Order Traversal
阅读量:2257 次
发布时间:2019-05-09

本文共 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/

你可能感兴趣的文章
VMware workstation虚拟机不能联网解决方法
查看>>
[tool] AI视频翻译 解决英文视频字幕问题(类似youtube自动生成字幕)
查看>>
[原创]如果软件在网络磁盘中或移动磁盘中运行时需要解决 exception C0000006 异常问题
查看>>
【原】python3.7 无法pip安装提示ssl错误解决方案
查看>>
gitlab解决一些问题
查看>>
CentOS使用chkconfig增加开机服务提示service xxx does not support chkconfig的问题解决
查看>>
python: ImportError:DLL load failed 解决方法。
查看>>
异常 java.lang.NumberFormatException: For input string:
查看>>
JS组件系列——BootstrapTable 行内编辑解决方案:x-editable
查看>>
成功解决 org.mybatis.spring.MyBatisSystemException问题!!
查看>>
64位win10系统无法安装.Net framework3.5的解决方法
查看>>
-bash: wget: command not found的两种解决方法
查看>>
动态规划解决01背包问题
查看>>
java.net.SocketTimeoutException: Read timed out 异常排查
查看>>
Java ConcurrentModificationException异常原因和解决方法
查看>>
解决虚拟机vmware安装64位系统“此主机支持 Intel VT-x,但 Intel VT-x 处于禁用状态”的问题
查看>>
vue开发环境和生产环境里面解决跨域的几种方法
查看>>
python程序在命令行执行提示ModuleNotFoundError: No module named ‘XXX‘ 解决方法
查看>>
Transaction rolled back because it has been marked as rollback-only分析解决方法
查看>>
AJAX POST&跨域 解决方案 - CORS
查看>>