从上往下打印出二叉树的每个节点,同层节点从左至右打印
来源:互联网 发布:java观察者设计模式 编辑:程序博客网 时间:2024/05/09 13:07
问:从上往下打印出二叉树的每个节点,同层节点从左至右打印。
import java.util.ArrayList;import java.util.Queue;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<Integer>(); if(root==null){ return list; } //通过一个队列保存二叉树节点 Queue<TreeNode> queue = new LinkedList<TreeNode>(); queue.offer(root); while(queue.size()!=0){ //如果队列不为空,取出队列首的一个节点,进行打印。 TreeNode treeNode = queue.poll(); if(treeNode.left!=null){ queue.offer(treeNode.left); } if(treeNode.right!=null){ queue.offer(treeNode.right); } list.add(treeNode.val); } return list; }}
阅读全文
0 0
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- C++从上往下打印出二叉树的每个节点,同层节点从左至右打印(牛客剑指offer)
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 java
- java 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 19.从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- java实现从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 题目描述 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 剑指offer-07-从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 剑指offer:从上往下打印出二叉树的每个节点,同层节点从左至右打印
- 剑指offer-从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 1、从上往下打印出二叉树的每个节点,同层节点从左至右打印
- (树的层序遍历)从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 剑指offer java编程——从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 迭代器模式
- windows 2008 R2 下安装MySQL5.7.19压缩版
- 哈希表(Hash table)
- python爬虫实战:分析豆瓣中最新电影的影评
- HDFS Java 客户端开发(开发环境:Windows)
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印
- 浅谈var、let、const的区别
- 自己写插件。jQuery插件开发模式
- android5.0输入系统添加自定义按键
- 【半年总结】我,要飞的更高!!!
- 虚拟机中centOS6.5无法上网解决办法
- Tomcat设置IP地址或者域名访问
- 矩阵函数对矩阵求导问题
- RMQ-ST表