给你二叉树的根节点 root ,返回其节点值 自底向上的层序遍历 。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历)

思路

  1. 《102 - 二叉树的层序遍历》 的结果进行 reverse 即可
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
var levelOrderBottom = function (root) {
if (!root) {
return []
}
const result = []
let curNodes = [root]
while (curNodes.length > 0) {
result.push(curNodes.map((item) => item.val))
const nextNodes = []
curNodes.forEach((node) => {
if (node.left) {
nextNodes.push(node.left)
}
if (node.right) {
nextNodes.push(node.right)
}
})
curNodes = nextNodes
}
return result.reverse()
}