Java实现 LeetCode 590 N叉树的后序遍历（遍历树，迭代法）

我就是我 2023-07-19 04:47 17阅读 0赞

## 590. N叉树的后序遍历 ##

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

例如，给定一个 3叉树 :

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70]

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

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

/* // Definition for a Node. class Node { public int val; public List<Node> children; public Node() {} public Node(int _val) { val = _val; } public Node(int _val, List<Node> _children) { val = _val; children = _children; } }; */
    class Solution { 
         public List<Integer> postorder(Node root) { 
                LinkedList<Integer> output = new LinkedList<>();
                if (root == null) { 
                    return output;
                }
                Deque<Node> stack = new LinkedList<>();
                stack.add(root);
                while (!stack.isEmpty()) { 
                    Node curNode = stack.pollLast();
                    output.addFirst(curNode.val);
                    if (curNode.children != null && !curNode.children.isEmpty()) { 
                        stack.addAll(curNode.children);
                    }
                }
                return output;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70]: /images/20230528/7f28492e87874c0aa7330bad912ef055.png

发表评论取消回复

表情：

评论列表（有 0 条评论，17人围观）

还没有评论，来说两句吧...

相关阅读

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

给定一个 N 叉树，返回其节点值的后序遍历。 N 叉树在输入中按层序遍历进行序列化表示，每组子节点由空值 `null` 分隔（请参见示例）。进阶：递归法很简单，

我会带着你远行/ 2023年10月04日 09:03/ 0 赞/ 52 阅读

相关 Java实现 LeetCode 590 N叉树的后序遍历（遍历树，迭代法）

590. N叉树的后序遍历给定一个 N 叉树，返回其节点值的后序遍历。例如，给定一个 3叉树 : ![在这里插入图片描述][watermark_type_ZmFu

我就是我/ 2023年07月19日 04:47/ 0 赞/ 18 阅读

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

题目来源 [leetcode][] 题目描述 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_

左手的ㄟ右手/ 2023年02月18日 05:26/ 0 赞/ 6 阅读

相关多味的LeetCode --- 590.N叉树的后序遍历

题目描述：给定一个 N 叉树，返回其节点值的后序遍历。例如，给定一个 3叉树 : ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVp

迈不过友情╰/ 2023年01月01日 01:58/ 0 赞/ 136 阅读

相关【数据结构】二叉树：LeetCode题（二）589. N叉树的前序遍历，590. N叉树的后序遍历，429. N叉树的层序遍历

在上一篇 [二叉树的LeetCode题（一）：94. 二叉树的中序遍历，144. 二叉树的前序遍历，145. 二叉树的后序遍历，102. 二叉树的层序遍历][LeetCode_

怼烎@/ 2022年12月12日 12:27/ 0 赞/ 169 阅读

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

给定一个 N 叉树，返回其节点值的后序遍历。法一：递归法直接求解： / // Definition for a Node. class Node { publ

- 日理万妓/ 2022年10月22日 09:29/ 0 赞/ 143 阅读

相关 leetcode 589. N 叉树的前序遍历，590. N 叉树的后序遍历（Java版）

589. N 叉树的前序遍历 [https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/][http

深藏阁楼爱情的钟/ 2022年10月16日 14:26/ 0 赞/ 188 阅读

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

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

蔚落/ 2022年10月08日 00:48/ 0 赞/ 155 阅读

相关 LeetCode590. N叉树的后序遍历

给定一个N叉树，返回其节点值的后序遍历。例如，给定一个 `3叉树` : ![NaryTreeExample.png][] 返回其后序遍历: `[5,6,3,2,4,1]

喜欢ヅ旅行/ 2022年05月08日 08:33/ 0 赞/ 156 阅读

相关 Leetcode590N叉树的后序遍历

给定一个 N 叉树，返回其节点值的后序遍历。例如，给定一个 `3叉树` : ![narytreeexample.png][]![narytreeexample.png][

清疚/ 2022年01月15日 12:35/ 0 赞/ 206 阅读