码迷,mamicode.com
首页 > 其他好文 > 详细

剑指offer(17)层次遍历树

时间:2019-03-05 16:56:19      阅读:126      评论:0      收藏:0      [点我收藏+]

标签:solution   array   otto   top   sem   add   lis   integer   div   

题目:

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

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)层次遍历树

标签:solution   array   otto   top   sem   add   lis   integer   div   

原文地址:https://www.cnblogs.com/figsprite/p/10477838.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!