590. N叉树的后序遍历

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

例如，给定一个 3叉树 :

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

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

/*
// Definition for a Node.
class Node {
public:
int val;
vector<Node*> children;

Node() {}

Node(int _val, vector<Node*> _children) {
val = _val;
children = _children;
}
};
*/
class Solution {
public:
vector<int> postorder(Node* root) {
if (!root) return {};
vector<int> res;
stack<Node*> st{{root}};
while (!st.empty()) {
Node *t = st.top(); st.pop();
res.insert(res.begin(), t->val);
for (Node* child : t->children) {
if (child) st.push(child);
}
}
return res;
}
};

590. N叉树的后序遍历相关推荐

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叉树的后序遍历（后序遍历）
文章目录 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] 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 ...
LeetCode（590）——N叉树的后序遍历（JavaScript）
给定一个 N 叉树,返回其节点值的后序遍历. 例如,给定一个 3叉树 : 返回其后序遍历: [5,6,3,2,4,1]. 说明: 递归法很简单,你可以使用迭代法完成此题吗? /*** // Defin ...
leetcode590. N叉树的后序遍历
给定一个 N 叉树,返回其节点值的后序遍历. 例如,给定一个 3叉树 : 思路:先遍历所有孩子,再放入自己. /* // Definition for a Node. class Node {publ ...
C#LeetCode刷题之#590-N叉树的后序遍历（N-ary Tree Postorder Traversal）
问题该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/4092 访问. 给定一个 N 叉树,返回其节点值的后序遍历. 例如 ...
Leetcode 590: N-ary树的后序遍历
想法: 后序遍历指先拜访左右子树,然后再拜访根. 我们可以利用深度优先算法遍历这个N-ary树. 注意,N-ary树有不止一个子树,我们可以利用一个for loop遍历所有的子树. 我们可以利用一个l ...
二叉树N叉数的前中后序遍历总结，python实现递归法和迭代法
关于二叉树的前序遍历(preoder).中序遍历(inorder)和后序遍历(postorder),实际上只需要记住:左子节点一定在右子节点的左边(左右),所谓前中后序遍历就是根节点的位置不同,前序是 ...

590. N叉树的后序遍历

590. N叉树的后序遍历相关推荐

最新文章

热门文章