107. 二叉树的层序遍历 II

题目描述

层序遍历,层与层之间划分,且从底层到顶层遍历

解法

  1. bfs+反转二维列表

  层序遍历是最简单的。其次就是要求我们层与层遍历结果分开。而这题要求我们从底层到顶层,我们只需要将上一结果反转即可。
  如何做到层与层之间比哪里结果分开?每一次大循环保存队列的初始元素个数。此即该层的元素个数。剩下的就很简单了。

class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) {
        List<List<Integer>> res = new LinkedList<>();
        if (root == null)
            return res;
        LinkedList<TreeNode> queue = new LinkedList<>();
        queue.addLast(root);
        while (!queue.isEmpty()) {
            int size = queue.size();
            List<Integer> tmpL = new LinkedList<>();
            for (int i = 0; i < size; i++) {
                TreeNode tmpN = queue.removeFirst();
                tmpL.add(tmpN.val);
                if (tmpN.left != null)
                    queue.addLast(tmpN.left);
                if (tmpN.right != null)
                    queue.addLast(tmpN.right);
            }
            res.add(tmpL);
        }
        int size = res.size();
        //反转结果二维列表
        for (int i = 0; i < size / 2; i++) {
            List<Integer> tmp = res.get(i);
            res.set(i, res.get(size - i - 1));
            res.set(size - i - 1, tmp);
        }
        return res;
    }
}
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值