589. N叉树的前序遍历

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

题解

前序遍历首先访问根结点然后遍历左子树,最后遍历右子树

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

var preorder = function(root) {
    let res = []
    if (root == null) {
        return res
    }
    let dlr=(root)=>{
        res.push(root.val)
        for (let i = 0; i < root.children.length; i++) {
            dlr(root.children[i])
        }
    }
    dlr(root)
    return res
};

发表评论

您的电子邮箱地址不会被公开。