从上往下打印二叉树
来源:互联网 发布:淘宝匿名买家id提取器 编辑:程序博客网 时间:2024/05/13 07:13
Description:从上往下打印出二叉树的每个节点,同层节点从左至右打印。
import java.util.ArrayList;import java.util.LinkedList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> list = new ArrayList<>(); LinkedList<TreeNode> ll = new LinkedList<>(); if (root == null) return list; ll.offer(root); while (ll.size() > 0) { TreeNode node = ll.pop(); list.add(node.val); if (node.left != null) ll.offer(node.left); if (node.right != null) ll.offer(node.right); } return list; }}
阅读全文
0 0
- 从上往下打印二叉树
- 从上往下分层打印二叉树
- Q23:从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- Oracle在pl/sql中操作基本表 记录
- Linux修改@后的localdomain值(即主机名)
- 图
- 2017年电话/手机号码正则验证
- 2、redis概述和读写性能
- 从上往下打印二叉树
- HTTP状态码
- 中科院NLPIR java实例以及常见错误
- 【CUGBACM15级BC第三场 A】hdu 4907 Task schedule
- 执行mvn 报错 source-1.5 中不支持 diamond运算符
- webStrom 开发node项目长时间index,卡死问题解决
- 深度学习之LSTM实现
- android 5.0 对TextView、Button设定SpannableString 失效
- 抽奖系统(慕课网题目)