LeetCode590. N叉树的后序遍历

喜欢ヅ旅行 2022-05-08 08:33 155阅读 0赞

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

例如，给定一个 `3叉树` :

![NaryTreeExample.png][]

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

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

--------------------

思路：采用递归的思想遍历n叉树。

/*
    // Definition for a Node.
    class Node {
        public int val;
        public List<Node> children;
    
        public Node() {}
    
        public Node(int _val,List<Node> _children) {
            val = _val;
            children = _children;
        }
    };
    */
    class Solution {
        public List<Integer> postorder(Node root) {
             List<Integer> res=new LinkedList<Integer>();
            postorderTraversal(res,root);
            return res;
        }
         public  void postorderTraversal(List<Integer> res,Node root){
            if(null==root){
                return ;
            }
            if(null!=root.children&&root.children.size()>0){
                postorderTraversal(res,root.children.get(0));
            }
            for(int i=1;i<root.children.size();i++){
                postorderTraversal(res,root.children.get(i));
            }
            res.add(root.val);
        }
    }

[NaryTreeExample.png]: https://leetcode-cn.com/static/images/problemset/NaryTreeExample.png

发表评论取消回复

表情：

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

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

相关阅读

相关 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 赞/ 17 阅读

相关 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 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 赞/ 187 阅读

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

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

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

相关 leetcode 589/590. N叉树的前/后序遍历(python)

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

快来打我*/ 2022年05月15日 10:08/ 0 赞/ 178 阅读

相关 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 阅读