Leetcode590N叉树的后序遍历

清疚 2022-01-15 12:35 205阅读 0赞

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

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

![narytreeexample.png][]![narytreeexample.png][]

![narytreeexample.png][]

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

第一种递归写法：

发现递归函数与递归返回值之间的矛盾，就应该重新建立一个返回值为void的函数

带上递归代码：

/*
    // 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> s;
        vector<int> postorder(Node* root) {
            
            pos(root);
            return s;
        }
        void pos(Node* root){
            
            if(root==NULL)
                return ;
            for(int i = 0;i<root->children.size();i++){
               pos(root->children[i]);
              
            }
            s.push_back(root->val);
        }
        
    };

等下附上非递归代码

[narytreeexample.png]: /images/20220115/8f394975bccc48ceb51e0241ced6a100.png

发表评论取消回复

表情：

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

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

相关阅读

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

相关 Leetcode590N叉树的后序遍历

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

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