LeetCode（590）——N叉树的后序遍历（JavaScript）

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

例如，给定一个 3叉树 :

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

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

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

个人解法

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

LeetCode（590）——N叉树的后序遍历（JavaScript）相关推荐

LeetCode 590. N叉树的后序遍历（后序遍历）
文章目录 1. 题目 2. 解题 2.1 递归 2.2 循环 1. 题目 2. 解题 2.1 递归 class Solution {public:vector<int> postorder ...
2022-5-1 Leetcode 590.N叉树的后序遍历
递归法 class Solution {public:vector<int> postorder(Node* root) {vector<int> ans;recursion( ...
LeetCode Algorithm 590. N 叉树的后序遍历
590. N 叉树的后序遍历 Ideas N叉树的后序遍历其实就是前序遍历翻转过来,所以我们可以用栈模拟递归得到前序遍历序列,然后翻转一下就OK了. Code Python class Solutio ...
leetcode 589. N 叉树的前序遍历，590. N 叉树的后序遍历（Java版）
589. N 叉树的前序遍历 https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/ 题解 import java.util.A ...
Leetcode 590: N-ary树的后序遍历
想法: 后序遍历指先拜访左右子树,然后再拜访根. 我们可以利用深度优先算法遍历这个N-ary树. 注意,N-ary树有不止一个子树,我们可以利用一个for loop遍历所有的子树. 我们可以利用一个l ...
[LeetCode] N-ary Tree Postorder Traversal N叉树的后序遍历
Given an n-ary tree, return the postorder traversal of its nodes' values. For example, given a 3-ary ...
C#LeetCode刷题之#590-N叉树的后序遍历（N-ary Tree Postorder Traversal）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4092 访问. 给定一个 N 叉树,返回其节点值的后序遍历. 例如 ...
leetcode590. N叉树的后序遍历
给定一个 N 叉树,返回其节点值的后序遍历. 例如,给定一个 3叉树 : 思路:先遍历所有孩子,再放入自己. /* // Definition for a Node. class Node {publ ...
LeetCode 145：二叉树的后序遍历
二叉树的后序遍历题目描述: 给定一个二叉树的根节点 root ,返回它的后序遍历. 示例1: 输入: [1,null,2,3] 1\2/3 输出: [3,2,1] 链接: 145. 二叉树的后序 ...

LeetCode（590）——N叉树的后序遍历（JavaScript）

个人解法

LeetCode（590）——N叉树的后序遍历（JavaScript）相关推荐

最新文章

热门文章