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

剑指Offer32-Ⅱ从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。

时间:2020-07-09 20:53:22      阅读:74      评论:0      收藏:0      [点我收藏+]

标签:剑指offer   poll   复制   code   ini   api   efi   清空   integer   

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        
     //和上题的思路基本一致,通过Queue队列的FIFO特性,以及其中的API方法来完成广度遍历
     Queue<TreeNode> queue=new LinkedList<>();
     //创建中转队列,通过它来存储子树
     Queue<TreeNode> temp=new LinkedList<>();
     queue.offer(root);
      List<List<Integer>> totall=new ArrayList<List<Integer>>();
      //先处理边界情况
      if(root==null) return totall;
     while(!queue.isEmpty()){
     List<Integer> part =new ArrayList<Integer>();
     while(!queue.isEmpty()){
         //取出队列queue中的树,并打印其根节点值
         TreeNode node=queue.poll();
         part.add(node.val);
         //将取出的树的左右子树存到temp队列中
         if(node.left!=null) temp.offer(node.left);
         if(node.right!=null) temp.offer(node.right);
     }
     //此时queue中的所有元素已经都取出来了,所以将temp中的所有元素复制到queue队列中,注意此时不能用queue=temp,
     //因为这样只是将queue队列指向了temp队列指向的内存地址,后面将temp清空了,那么queue也就指向空了,
     //则程序直接结束。
     queue.addAll(temp);
     temp.clear();
     totall.add(part);
     }
return totall;
    }
}

 

剑指Offer32-Ⅱ从上到下按层打印二叉树,同一层的节点按从左到右的顺序打印,每一层打印到一行。

标签:剑指offer   poll   复制   code   ini   api   efi   清空   integer   

原文地址:https://www.cnblogs.com/zwwang/p/13276075.html

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