107. 二叉树的层序遍历 II


107. 二叉树的层序遍历 II

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode() {}
 *     TreeNode(int val) { this.val = val; }
 *     TreeNode(int val, TreeNode left, TreeNode right) {
 *         this.val = val;
 *         this.left = left;
 *         this.right = right;
 *     }
 * }
 */
class Solution {
    public List<List<Integer>> levelOrderBottom(TreeNode root) &#123;
        List<List<Integer>> levelOrder = new LinkedList<List<Integer>>();
        if (root == null) &#123;
            return levelOrder;
        &#125;
        Queue<TreeNode> queue = new LinkedList<TreeNode>();
        queue.offer(root);
        while (!queue.isEmpty()) &#123;
            List<Integer> level = new ArrayList<Integer>();
            int size = queue.size();
            for (int i = 0; i < size; i++) &#123;
                TreeNode node = queue.poll();
                level.add(node.val);
                TreeNode left = node.left, right = node.right;
                if (left != null) &#123;
                    queue.offer(left);
                &#125;
                if (right != null) &#123;
                    queue.offer(right);
                &#125;
            &#125;
            levelOrder.add(0, level);//最后添加的在最开始位置
        &#125;
        return levelOrder;

// 作者:LeetCode-Solution
// 链接:https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii/solution/er-cha-shu-de-ceng-ci-bian-li-ii-by-leetcode-solut/
// 来源:力扣(LeetCode)
// 著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
    &#125;
&#125;

文章作者:   future
版权声明:   本博客所有文章除特別声明外,均采用 CC BY 4.0 许可协议。转载请注明来源 future !
 上一篇
876. 链表的中间结点 876. 链表的中间结点
876. 链表的中间结点有多个返回第二个 public ListNode middleNode(ListNode head) &#123; ListNode[] A = new ListNode[100];
下一篇 
204. 计数质数 204. 计数质数
204. 计数质数难度简单统计所有小于非负整数 *n *的质数的数量。 示例 1:输入:n = 10输出:4解释:小于 10 的质数一共有 4 个, 它们是 2, 3, 5, 7 。 示例 2:输入:n = 0输出:0 示例 3:输入:n
2021-02-28 future
  目录