这运行速度…
/**
* // Definition for a Node.
* function Node(val,children) {
* this.val = val;
* this.children = children;
* };
*/
/**
* @param {Node} root
* @return {number[]}
*/
var postorder = function(root) {
let ret = []
const traversal = root => {
if(!root) return
if(root.children.length===0){
ret.push(root.val)
return
}
root.children.forEach(t => {
traversal(t)
})
ret.push(root.val)
}
traversal(root)
return ret
};