从上到下打印二叉树
来源:互联网 发布:mac 新系统打不开u盘 编辑:程序博客网 时间:2024/06/04 19:03
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
思路:层次遍历
import java.util.ArrayList;/**public class TreeNode { int val = 0; TreeNode left = null; TreeNode right = null; public TreeNode(int val) { this.val = val; }}*/import java.util.ArrayList;/**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<TreeNode> listNode=new ArrayList<TreeNode> (); ArrayList<Integer> listVal=new ArrayList<Integer> (); if(root==null) return listVal; listNode.add(root); listVal.add(root.val); for(int i=0;i<listNode.size();i++){ TreeNode node= listNode.get(i); if(node.left!=null){ listNode.add(node.left); listVal.add(node.left.val); } if(node.right!=null){ listNode.add(node.right); listVal.add(node.right.val); } } return listVal; }}
阅读全文
0 0
- 从上到下打印二叉树
- 从上到下打印二叉树
- 从上到下打印二叉树
- 从上到下打印二叉树
- 从上到下打印二叉树
- 从上到下打印二叉树
- 从上到下打印二叉树
- 从上到下打印二叉树
- 从上到下打印二叉树-剑指offer23题
- C++ 从上到下,从左至右打印二叉树
- java之从上到下打印二叉树
- 从上到下按层打印二叉树
- 从上到下从左到右打印二叉树
- 题目23:从上到下打印二叉树
- 剑指offer23:从上到下打印二叉树
- 面试题 23: 从上到下打印二叉树
- 面试题23:从上到下打印二叉树
- 剑指offer21从上到下打印二叉树
- 《Unity3D网络游戏实战》学习笔记--相机及视野调整
- Mysql将3张表合并为一个表
- Hadoop入门之azkaban的安装和使用
- Android Assets打开调用过程源码分析
- java InputStream,FileInputStream,InputStreamReader,FileReadr,BufferedReader之间的区别
- 从上到下打印二叉树
- 排序和比较:IComparable和IComparer,自己写泛型数组,索引器,
- uCOS-II入门介绍
- 属性动画 ValueAnimator 和 ObjectAnimator 之间的区别
- Hadoop-Flume-1
- .net 简易数据库操作框架1.3
- tomcat 中文乱码
- 西南交通大学第十三届ACM决赛【7/11】
- Git使用gitignore建立项目过滤规则