590. N叉树的后序遍历

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

题解

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

/**
 * // Definition for a Node.
 * function Node(val,children) {
 *    this.val = val;
 *    this.children = children;
 * };
 */
/**
 * @param {Node} root
 * @return {number[]}
 */
var postorder = function(root) {
    let res = []
    if (root == null) {
        return res
    }
    let lrd = (root) => {
        for (let i = 0; i < root.children.length; i++) {
            lrd(root.children[i])
            res.push(root.children[i].val)
        }
    }
    lrd(root)
    res.push(root.val)
    return res
};

发表评论

电子邮件地址不会被公开。 必填项已用*标注