找回密码
 立即注册

QQ登录

只需一步,快速开始

扫一扫,访问微社区

查看: 444|回复: 2
收起左侧

[刷题记录板] 107. Binary Tree Level Order Traversal II

[复制链接]

6

主题

0

精华

58

积分

资深会员

Rank: 2

积分
58
发表于 1-10-2017 12:01 AM | 显示全部楼层 |阅读模式

亲!马上注册或者登录会查看更多内容!

您需要 登录 才可以下载或查看,没有帐号?立即注册

x
  1. public class Solution {
  2.     public List<List<Integer>> levelOrderBottom(TreeNode root) {
  3.         ArrayList result = new ArrayList();

  4.         if (root == null){
  5.             return result;
  6.         }

  7.         // use BFS
  8.         // new a queue
  9.         Queue<TreeNode> queue = new LinkedList<TreeNode>();
  10.         // add root
  11.         queue.offer(root);
  12.         // while loop
  13.         while(!queue.isEmpty()){
  14.             int size = queue.size();
  15.             List<Integer> cur = new ArrayList<Integer>();
  16.             for (int i = 0; i< size; i++){
  17.                 TreeNode t = queue.poll();
  18.                 cur.add(t.val);

  19.                 if (t.left != null){
  20.                     queue.add(t.left);
  21.                 }

  22.                 if (t.right != null){
  23.                     queue.add(t.right);
  24.                 }
  25.             }
  26.             result.add(0,cur);
  27.         }
  28.         return result;
  29.     }
  30. }
复制代码

0

主题

0

精华

0

积分

新米人

Rank: 1

积分
0
发表于 1-10-2017 12:02 AM 来自美国米群网手机版 | 显示全部楼层
感谢zhangyuwinnie分享~~~
回复 支持 反对

使用道具 举报

1161

主题

184

精华

3664

积分

神级会员

Rank: 7Rank: 7Rank: 7

积分
3664
发表于 1-11-2017 06:58 PM 来自美国米群网手机版 | 显示全部楼层
感谢zhangyuwinnie分享~~~
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

快速回复 返回顶部 返回列表