589. N 叉树的前序遍历

dev_zyx

于 2022-06-30 10:11:04 发布

阅读量321

点赞数

CC 4.0 BY-SA版权

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

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

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

170 篇文章

订阅专栏

LeetCode刷题笔记_Backup

84 篇文章

订阅专栏

这篇博客介绍了如何解决LeetCode上的589题，即N叉树的前序遍历问题。通过递归方法实现，首先访问根节点，然后遍历所有子节点。代码中展示了具体的Java实现，包括`preorder`和`preorderNTree`两个辅助函数，用于构建和执行前序遍历。

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

题目：

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

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

方法一：递归
思路：

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

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

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

public class lc_589 {

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

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

    public static void main(String[] args) {

    }
}