从上往下打印出二叉树的每个节点,同层节点从左至右打印。
2017-03-09 12:44
204 查看
从上往下打印出二叉树的每个节点,同层节点从左至右打印。
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<Integer> tree = new ArrayList<Integer>(); if(root==null){ return list; } Queue<TreeNode> treeNode = new LinkList<TreeNode>(); treeNode.offer(root); while(!treeNode.isEmpty()){ TreeNode node = treeNode.poll(); if(node.left!=null) { treeNode.offer(node.left); } if(node.right!=null) { treeNode.offer(node.right); } tree.add(node.val); } return tree; } }
相关文章推荐
- C++从上往下打印出二叉树的每个节点,同层节点从左至右打印(牛客剑指offer)
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。 java
- 1、从上往下打印出二叉树的每个节点,同层节点从左至右打印
- 剑指offer-从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 剑指offer java编程——从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 19.从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印(剑指offer,面试题32)
- java 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 剑指offer-07-从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- java实现从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 《剑指Offer》面试题:从上往下打印出二叉树的每个节点
- 剑指offer 从上往下打印出二叉树的每个节点
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 《剑指Offer》面试题:从上往下打印出二叉树的每个节点
- (树的层序遍历)从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 从上往下打印出二叉树的每个节点,同层节点从左至右打印。
- 输入一棵二元树,从上往下按层打印每个节点,每层从左往右打印。利用队列。
- 输入一颗二元树,从上往下按层打印树的每个节点,同一层按照从左往右的顺序打印