从上往下打印二叉树
来源:互联网 发布:preg_match php.net 编辑:程序博客网 时间:2024/05/14 03:10
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
Idea
二叉树的层次遍历,使用队列实现
Code
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> res=new ArrayList<Integer>(); if(root==null){ return res; } Deque<TreeNode> dq=new LinkedList<TreeNode>(); dq.add(root); while(!dq.isEmpty()){TreeNode node=dq.pop(); res.add(node.val); if(node.left!=null){ dq.add(node.left); } if(node.right!=null){ dq.add(node.right); } } return res; }}
0 0
- 从上往下打印二叉树
- 从上往下分层打印二叉树
- Q23:从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 从上往下打印二叉树
- 树莓派设置wifi连接
- 笔试题
- Latex的常见错误
- 图片显示 ImageView 要和显示的图一样大小
- Advanced REST Client 的安装
- 从上往下打印二叉树
- 超星慕课德国史网络选修答案
- linux驱动学习总结一
- Android 缓存目录 Context.getExternalFilesDir()和Context.getExternalCacheDir()方法
- Ubuntu安装ssh
- Spring核心框架结构
- NOIP2016 提高组 复赛 day1 toy 玩具谜题
- cf 753A Santa Claus and Candies
- ubuntu14.04 vncserver