目录层次遍历java_Leetcode刷题java之107. 二叉树的层次遍历 II

执行结果：

通过

显示详情

执行用时 :3 ms, 在所有 Java 提交中击败了73.56% 的用户

内存消耗 :37.1 MB, 在所有 Java 提交中击败了38.60%的用户

题目：

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

例如：

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

3

/ \

9  20

/  \

15   7

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

[

[15,7],

[9,20],

[3]

]

思路：

利用队列和队列的当前大小，进行遍历，实现层次遍历，这里 注意一个方法，我们运用的是LindedList，他的add方法是直接在后面进行添加，如果是add(0，值)的话则是在头部进行添加。

代码：

/**

* Definition for a binary tree node.

* public class TreeNode {

* int val;

* TreeNode left;

* TreeNode right;

* TreeNode(int x) { val = x; }

* }

*/

class Solution {

public List> levelOrderBottom(TreeNode root) {

Queue queue=new LinkedList<>();

List> result=new LinkedList<>();

queue.add(root);

while(queue.size()>0)

{

List temp=new ArrayList<>();

int count=queue.size();

while(count-->0)

{

TreeNode node=queue.poll();

if(node==null)

{

continue;

}

temp.add(node.val);

queue.add(node.left);

queue.add(node.right);

}

if(temp.size()>0)

{

result.add(0,temp);

}

}

return result;

}

}

标签：node,遍历,TreeNode,temp,queue,add,二叉树,java,Leetcode

来源： https://blog.csdn.net/qq_41901915/article/details/99456451