从上往下打印二叉树java实现
来源:互联网 发布:快递助手软件 编辑:程序博客网 时间:2024/06/06 00:39
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
思路:利用队列,先进先出,然后从上往下遍历整棵树。
import java.util.ArrayList;import java.util.Deque;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; Deque<TreeNode> deque = new LinkedList<TreeNode>(); deque.add(root); while(!deque.isEmpty()){ TreeNode t = deque.pop(); list.add(t.val); if(t.left != null) deque.add(t.left); if(t.right != null) deque.add(t.right); } return list; }}
阅读全文
0 0
- 从上往下打印二叉树(Java实现)
- 从上往下打印二叉树java实现
- java 从上往下打印二叉树
- 从上往下打印二叉树(java版)
- 从上往下打印二叉树
- 从上往下分层打印二叉树
- Q23:从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 关于DOM
- codevs 1217 借教室(线段树区间修改+最值)
- 一道迅雷编程题题
- Ubuntu学习笔记
- 联发科编程大赛_第四题最大序列和
- 从上往下打印二叉树java实现
- ZooKeeper系列(三)
- java中常用的类1
- 【比较】Java和TypeScript传参的差异性比较
- oralce连接数据库JDBC,eclipse 连接数据库
- java常用基础类
- Android贝塞尔曲线-水波篇
- IDEA多模块工程的构建
- 线性表LA和LB非递减有序排列,将LA,LB进行归并为新的线性表LC,要求LC中的数据元素扔非递减有序列排列