590. N 叉树的后序遍历

dev_zyx

于 2022-06-30 10:17:14 发布

阅读量317

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷题笔记_Main LeetCode刷题笔记_Backup 文章标签：算法

本文链接：https://blog.csdn.net/zyx_ly/article/details/125535178

LeetCode刷题笔记_Main 同时被 2 个专栏收录

170 篇文章

订阅专栏

LeetCode刷题笔记_Backup

84 篇文章

订阅专栏

该博客详细介绍了如何解决LeetCode上的590题——N叉树的后序遍历问题。作者提供了使用递归方法的解决方案，代码中展示了如何遍历N叉树的子节点并以特定顺序访问根节点。此外，还提到了该问题与二叉树后序遍历的相似之处，并链接到相关资源以供进一步学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目：

590. N 叉树的后序遍历
在这里插入图片描述

题解：左 -> 右 -> 根 <====> 子节点 -> 根节点

方法一：递归
思路：

递归思路比较简单，NN 叉树的前序遍历与二叉树的后序遍历的思路和方法基本一致，可以参考「145. 二叉树的后序遍历」的方法，每次递归时，先递归访问每个孩子节点，然后再访问根节点即可。

代码：左 -> 右 -> 根 <====> 子节点 -> 根节点

import java.util.ArrayList;
import java.util.List;

public class lc_590 {

    public static List<Integer> postorder(Node root) {
        List<Integer> res = new ArrayList<Integer>();
        postorderNTree(root, res);
        return res;
    }

    public static void postorderNTree(Node root, List<Integer> res)
    {
        if(root == null)
        {
            return;
        }
        for(int i = 0; i < root.children.size(); i++)
        {
            postorderNTree(root.children.get(i), res);
        }
        res.add(root.val);
    }

    public static void main(String[] args) {

    }
}