给你二叉树的根节点 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()
}