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

来源：互联网发布：java体系结构图编辑：程序博客网时间：2024/05/22 23:48

题目原文：
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;            }}

成绩：
3ms,beats 14.37%,众数3ms,46.37%

0 0