LeetCode 题解：590. N 叉树的后序遍历，递归，JavaScript，详细注释

/**
 * // Definition for a Node.
 * function Node(val,children) {
 *    this.val = val;
 *    this.children = children;
 * };
 */
function recursion(node, res) {
  // 若节点为空，则退出
  if (!node) {
    return;
  }
  // 递归遍历所有子节点
  for (let i = 0; i < node.children.length; i++) {
    recursion(node.children[i], res);
  }
  // 后续遍历，即为在遍历完所有子节点之后，存储当前节点的值
  res.push(node.val);
}
/**
 * @param {Node} root
 * @return {number[]}
 */
var postorder = function (root) {
  let result = []; // 保存结果
  // 递归遍历二叉树
  recursion(root, result);
  return result;
};