N叉树的后序遍历
题目:N叉树的后序遍历 给定一个 n 叉树的根节点 root ,返回 其节点值的 后序遍历 。 前序遍历就是首先访问最深子节点,然后从左到右递归地进行前序遍历子树,最后访问根节点。
var preorder = function (root) {
if (!root) return []
function preorder2(r) {
let temp = []
if (r.children) {
for (let i = 0; i < r.children.length; i++) {
temp.push(...preorder2(r.children[i]))
}
}
temp.push(r.val)
return temp
}
return preorder2(root)
};
1
2
3
4
5
6
7
8
9
10
11
12
13
14
2
3
4
5
6
7
8
9
10
11
12
13
14
上次更新: 2025/09/05, 8:09:00