题目描述:
(1)给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)
例如:
给定二叉树 [3,9,20,null,null,15,7],
3
/ \
9 20
/ \
15 7
返回其自底向上的层次遍历为:
[
[15,7],
[9,20],
[3]
]
class Solution {
public List<List<Integer>> levelOrderBottom(TreeNode root) {
List<List<Integer>> res = new LinkedList<>();
dfs(root, 0, res);
return res;
}
public void dfs(TreeNode node, int depth, List<List<Integer>> res) {
if(node==null){
return;
}
if(depth==res.size()){
res.add(0,new ArrayList<>());
}
res.get(res.size()-depth-1).add(node.val);
dfs(node.left,depth+1,res);
dfs(node.right,depth+1,res);
}
}