从上往下打印二叉树(java版)
来源:互联网 发布:linux 解压缩war包 编辑:程序博客网 时间:2024/06/06 01:57
【题目描述】从上往下打印出二叉树的每个节点,同层节点从左至右打印。
【解题思路】
//1. 层序遍历二叉树。
//2. 使用一个ArrayList记录下依次访问到的节点。
import java.util.ArrayList;import java.util.LinkedList;import java.util.Queue;public class Solution { public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) { ArrayList<Integer> arr = new ArrayList<Integer>(); Queue<TreeNode> q = new LinkedList<TreeNode>(); if(root != null){ q.offer(root); } while(!q.isEmpty()){ TreeNode tr = q.poll(); arr.add(tr.val); System.out.println(tr.val); if(tr.left != null){ q.offer(tr.left); } if(tr.right != null){ q.offer(tr.right); } } return arr; }}
阅读全文
0 0
- 从上往下打印二叉树(java版)
- java 从上往下打印二叉树
- 从上往下打印二叉树(Java实现)
- 剑指Offer面试题23(Java版):从上往下打印二叉树
- 剑指Offer面试题23(Java版):从上往下打印二叉树
- 从上往下打印二叉树java实现
- 从上往下打印二叉树
- 从上往下分层打印二叉树
- Q23:从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- java中Atomic类之AtomicInteger-api
- 整合sparkstreaming和kafka,手动管理kafka的offsets(重点)
- 【R语言 数据处理】R语言数据变形melt用法
- [LeetCode]565. Array Nesting
- 计算机视觉领域的一些牛人博客及研究机构的网站链接整理
- 从上往下打印二叉树(java版)
- FATFS移植、调试过程(在STM32上使用W25Q64)
- 获取浏览器版本,获取操作系统
- iOS9之后AFNetWorking的使用(详细)
- Windows Server 2008,2012,2016 NTP Server
- 中转api,一个用于转发用户的Http请求的工具
- SQL中 inner join、 left join 、right join、 outer join之间的区别
- 全排列总结
- crond和crontab