【LeetCode】【JAVA】【055】Binary Tree Level Order Traversal

最新推荐文章于 2024-02-12 01:19:39 发布

WayneShan

最新推荐文章于 2024-02-12 01:19:39 发布

阅读量150

点赞数

分类专栏： Tree LinkedList Leetcode_JAVA

本文链接：https://blog.csdn.net/kuerii/article/details/43933725

版权

Leetcode_JAVA 同时被 3 个专栏收录

88 篇文章 0 订阅

订阅专栏

LinkedList

14 篇文章 0 订阅

订阅专栏

Tree

11 篇文章 0 订阅

订阅专栏

题目：

Given a binary tree, return the level order traversal of its nodes' values. (ie, from left to right, level by level).

For example:

Given binary tree {3,9,20,#,#,15,7},

return its level order traversal as:

[
  [3],
  [9,20],
  [15,7]
]

思路：

前面做过，用Q，少一步 reverse 其他相同

Code：

    public List<List<Integer>> levelOrder(TreeNode root) {
        ArrayList<List<Integer>> al=new ArrayList<List<Integer>>();
        ArrayList<Integer> level;
        if(root==null) return al;
        Queue<TreeNode> q=new LinkedList<TreeNode>();
        int countCur=0;
        int countLast=1;
        q.add(root);
        while(!q.isEmpty()){
        	level=new ArrayList<Integer>();
        	for(int i=0;i<countLast;i++){
        		root=q.remove();
        		level.add(root.val);
        		if(root.left!=null){
        			q.add(root.left);
        			countCur++;
        		}
        		if(root.right!=null){
        			q.add(root.right);
        			countCur++;
        		}
        	}
        	al.add(level);
        	countLast=countCur;
        	countCur=0;
        }
        return al;
    }

备注：