给定一个 N 叉树,返回其节点值的后序遍历。
例如,给定一个 3叉树 :
返回其后序遍历: [5,6,3,2,4,1]
.
说明: 递归法很简单,你可以使用迭代法完成此题吗?
/**
* // Definition for a Node.
* function Node(val,children) {
* this.val = val;
* this.children = children;
* };
*/
/**
* @param {Node} root
* @return {number[]}
*/
var postorder = function(root) {
};
个人解法
var postorder = function(root) {
var result = [];
//遍历函数
function bianli(node){
if(node === null){
return;
}
for(var i = 0; i < node.children.length; i++){
bianli(node.children[i]);
}
result.push(node.val);
}
bianli(root);
return result;
};