LeetCode（589）——N叉树的前序遍历（JavaScript）

给定一个 N 叉树，返回其节点值的前序遍历。

例如，给定一个 3叉树 :

返回其前序遍历: [1,3,5,6,2,4]。

说明: 递归法很简单，你可以使用迭代法完成此题吗?

/**
 * // Definition for a Node.
 * function Node(val,children) {
 *    this.val = val;
 *    this.children = children;
 * };
 */
/**
 * @param {Node} root
 * @return {number[]}
 */
var preorder = function(root) {
    
};

个人解法

var preorder = function(root) {
    var result = [];
    //遍历函数
    function bianli(node){
        if(node === null){
            return;
        }
        result.push(node.val);
        for(var i = 0; i < node.children.length; i++){
            bianli(node.children[i]);
        }
    }
    bianli(root);
    return result;
};