107. 二叉树的层序遍历 II:
题目链接 :107. 二叉树的层序遍历 II
题目:
给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)
思路:
- 正常的BFS层序遍历。
- 加入集合时注意倒序加入。
AC代码:
/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode() {}
* TreeNode(int val) { this.val = val; }
* TreeNode(int val, TreeNode left, TreeNode right) {
* this.val = val;
* this.left = left;
* this.right = right;
* }
* }
*/
class Solution {
public List<List<Integer>> levelOrderBottom(TreeNode root) {
Deque<TreeNode> dq=new LinkedList<>();
List<List<Integer>> res=new ArrayList<>();
if(root==null)
{
return res;
}
dq.offer(root);
while(!dq.isEmpty())
{
List<Integer> tmp=new ArrayList<>();
int n=dq.size();
while(n-->0)
{
TreeNode cur=dq.poll();
tmp.add(cur.val);
if(cur.left!=null)
{
dq.offer(cur.left);
}if(cur.right!=null)
{
dq.offer(cur.right);
}
}
res.add(0,tmp);
}
return res;
}
}