剑指offer 从上往下打印二叉树
来源:互联网 发布:靠谱代购淘宝店 知乎 编辑:程序博客网 时间:2024/06/05 11:09
题目描述
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
解决方案:
import java.util.ArrayList;import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;/**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<Integer>(); ArrayList<TreeNode> queue = new ArrayList<>(); if(root ==null){ return list; } queue.add(root); while (queue.size() != 0) { TreeNode temp = queue.remove(0); if (temp.left != null){ queue.add(temp.left); } if (temp.right != null) { queue.add(temp.right); } list.add(temp.val); } return list; }}
阅读全文
0 0
- 剑指offer: 从上往下打印二叉树(树)
- 剑指offer:从上往下打印二叉树
- 剑指offer系列源码-从上往下打印二叉树
- 剑指offer--从上往下打印二叉树
- 剑指Offer之 - 从上往下打印二叉树
- 剑指offer 23 - 从上往下打印二叉树
- 剑指offer之从上往下打印二叉树
- 《剑指offer》之从上往下打印二叉树
- 《剑指offer》从上往下打印二叉树
- 剑指Offer系列---(25)从上往下打印二叉树
- 剑指offer—从上往下打印二叉树
- 剑指Offer-23-从上往下打印二叉树
- 剑指offer:从上往下打印二叉树
- 《剑指offer》——从上往下打印二叉树
- 剑指offer-从上往下打印二叉树
- 剑指offer 22 从上往下打印二叉树
- 【剑指offer系列】 从上往下打印二叉树___23
- 剑指offer面试题 从上往下打印二叉树
- SDN开发笔记:md-sal应用程序开发
- springmvc 从入门到总结
- Spring+SpringMVC+hibernate spatial+oracle spatial 映射存储Geomety空间数据过程记录
- .net MVC前后端通信—SingleR,文件监控FileSystemWatcher
- 第一课:慕课网Vue.js音乐播放器
- 剑指offer 从上往下打印二叉树
- MySQL之进行行列转换
- Android TextView使用HTML处理字体样式、显示图片等
- LeetCode 191. Number of 1 Bits
- .net 实现http下载
- Python基础入门之List和Tuple类型三
- Codeforces790B. Bear and Tree Jumps 【树型DP】
- NSFZOJ #1063. 【NOIP2016】天天爱跑步
- 从字符串中提取出数字