剑指offer第22题（从上往下打印二叉树）

原创于 2017-10-22 20:39:03 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#树 #层次遍历队列

剑指offer编程题（python版和java版）专栏收录该内容

64 篇文章

订阅专栏

本文介绍了一种从上到下、同层节点从左至右打印二叉树的方法。利用队列实现树的层次遍历，适用于Java编程环境下二叉树节点的遍历。

题目：从上往下打印出二叉树的每个节点，同层节点从左至右打印。

思想：树的层次遍历，借助队列来完成。

java代码：

import java.util.ArrayList;
import java.util.LinkedList;
import java.util.Queue;

/**
 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;
        }
        Queue<TreeNode> queue=new LinkedList<TreeNode>();
        queue.offer(root);
        while (!queue.isEmpty()){
            TreeNode treeNode=queue.poll();
            if(treeNode.left!=null){
                queue.offer(treeNode.left);
            }
            if(treeNode.right!=null){
                queue.offer(treeNode.right);
            }
            list.add(treeNode.val);
        }
        return list;
    }
}