C语言重构【590】N叉树的后序遍历

一时失言乱红尘 2022-12-19 06:14 125阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

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

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

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

#### 方案： ####

class Solution
    { 
    public:
        vector<int> res;
        vector<int> postorder(Node *root)
        { 
            if (root == NULL)
                return res;
            BFS_LFN(root);
            return res;
        }
        void BFS_LFN(Node *root)
        { 
    
            int len = root->children.size();
            for (int i = 0; i < len; i++)
            { 
                BFS_LFN(root->children[i]);
            }
            res.push_back(root->val);
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(n)

[Git]: https://github.com/ch98road/leetcode
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3N5bXVhbXVh_size_16_color_FFFFFF_t_70_pic_center]: /images/20221120/4cd3db5a07264a0f99bdbe04e5565a8e.png

发表评论取消回复

表情：

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

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

相关阅读

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

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

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

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

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

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

相关 C语言重构【590】N叉树的后序遍历

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

一时失言乱红尘/ 2022年12月19日 06:14/ 0 赞/ 126 阅读

相关 C语言重构【589】N叉树的前序遍历

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

朴灿烈づ我的快乐病毒、/ 2022年12月19日 06:14/ 0 赞/ 295 阅读

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

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

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

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

相关力扣-590题 N叉树的后序遍历（C++）

题目链接：[https://leetcode-cn.com/problems/n-ary-tree-postorder-traversal/][https_leetcode-c

淩亂°似流年/ 2022年09月02日 11:35/ 0 赞/ 149 阅读

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