590. N-ary Tree Postorder Traversal

#590. N-ary Tree Postorder Traversal

Given an n-ary tree, return the postorder traversal of its nodes’ values.

这是一个N叉树后序遍历的问题，后序遍历就是先遍历子节点，然后根结点。这个问题采用栈的形式解决。将结点push到栈中，pop出最后入栈的节点，取它的值，然后再将它的子节点push到栈中，如此往复，将最后得出的值的数组reverse,就是最终后序遍历的结果。

var postorder = function(root) {
    if(!root) {
        return [];
    }
    var result=[];
    var stack=[];
    stack.push(root);
    while(stack.length>0) {
        var node=stack.pop();
        result.push(node.val);
        for(var i=0;i<node.children.length;i++) {
            stack.push(node.children[i])
        }
    }
    return result.reverse();
};