剑指offer(17)层次遍历树

Posted figsprite

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了剑指offer(17)层次遍历树相关的知识,希望对你有一定的参考价值。

题目:

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

public class Solution {
    
    ArrayList<Integer> list = new ArrayList<Integer>();
    public ArrayList<Integer> PrintFromTopToBottom(TreeNode root) {
        if(root==null)
            return list;
        TreeNode node = root;
        Queue<TreeNode> q = new LinkedList<TreeNode>();
        q.offer(node);
        while(!q.isEmpty()){
            node = q.poll();
            if(node.left!=null)
                q.offer(node.left);
            if(node.right!=null)
                q.offer(node.right);
            list.add(node.val);
        }
        return list;
    }
}

  

以上是关于剑指offer(17)层次遍历树的主要内容,如果未能解决你的问题,请参考以下文章

剑指Offer-60 把二叉树打印成多行

从上往下打印二叉树(剑指offer_32.1)

剑指 Offer 33. 二叉搜索树的后序遍历序列(java解题)

[剑指Offer] 60.把二叉树打印成多行

剑指offer59-把二叉树打印成多行

剑指offer59-把二叉树打印成多行