java灌水bfs二叉树,LeetCode刷题笔记-BFS-二叉树层次遍历

题目描述：

给定一个二叉树，返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层，逐层从左向右遍历)

例如：

给定二叉树 [3,9,20,null,null,15,7],

3

/ \

9 20

/ \

15 7

返回其自底向上的层次遍历为：

[

[15,7],

[9,20],

[3]

]

来源：力扣(LeetCode)

链接：https://leetcode-cn.com/problems/binary-tree-level-order-traversal-ii

java代码实现

public List> levelOrderBottom(TreeNode root) {

/**

层次遍历，每层装入一个数组中，

Collections.reverse(); List中的元素进行逆序。

**/

List> result = new ArrayList<>();

Queue queue = new LinkedList<>();

//注意Queue中存放的是节点，而非节点的值。因为通过节点的值访问不到孩子

if (root==null)

return result; //不要反悔null

queue.offer(root);

while (!queue.isEmpty()){

int size= queue.size();

List temp = new ArrayList<>();

for (int i=0;i

TreeNode now=queue.poll();

temp.add(now.val);

if (now.left!=null)

queue.offer(now.left);

if (now.right != null)

queue.offer(now.right);

}

result.add(temp);

}

Collections.reverse(result);

//List,Map,Set 都属于Collections，都可以直接调用reverse()进行逆序！！！

return result;

}

标签：queue,遍历,List,LeetCode,BFS,二叉树,null,节点

来源： https://www.cnblogs.com/sqchao/p/11073759.html