Easy-题目33：102. Binary Tree Level Order Traversal

最新推荐文章于 2020-08-28 09:33:50 发布

原创最新推荐文章于 2020-08-28 09:33:50 发布 · 324 阅读

0 ·

CC 4.0 BY-SA版权

Leetcode 专栏收录该内容

260 篇文章

订阅专栏

本文介绍了一种按层次遍历二叉树的方法，并提供了一个Java实现的例子。该方法从根节点开始，按从左到右、由上至下的顺序返回各节点的值。

题目原文：
Given a binary tree, return the level order traversal of its nodes’ values. (ie, from left to right, level by level).
题目大意：
按层次遍历二叉树。
题目分析：
与前面的Easy第27题类似，只是不用翻转最后的结果数组。
源码：（language：java）

public class Solution {
    public List<List<Integer>> levelOrder(TreeNode root) {
        Queue<TreeNode> queue=new LinkedList<TreeNode>();
        Queue<Integer> levelqueue=new LinkedList<Integer>();

        queue.add(root);
        levelqueue.add(1);
        List<List<Integer>> result=new ArrayList();
        List<Integer> temp=new ArrayList<Integer>();
        if(root==null)
            return result;
        while(!queue.isEmpty()) {
            TreeNode current=queue.remove();
            int curLevel=levelqueue.remove();
            if(curLevel==result.size())
                temp.add(current.val);
            else {
                result.add(temp);   
                temp=new ArrayList<Integer>();
                temp.add(current.val);  
            }
            if(current.left!=null) {
                queue.add(current.left);
                levelqueue.add(curLevel+1);
            }
            if(current.right!=null) {
                queue.add(current.right);
                levelqueue.add(curLevel+1);
            }
        }
        result.add(temp);
        result.remove(0);
        return result;        
    }
}