Java实现 LeetCode 589 N叉树的前序遍历（遍历树）

向右看齐 2023-07-19 04:47 8阅读 0赞

## 589. N叉树的前序遍历 ##

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

例如，给定一个 3叉树 :

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

返回其前序遍历: \[1,3,5,6,2,4\]。

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

/* // Definition for a Node. class Node { public int val; public List<Node> children; public Node() {} public Node(int _val) { val = _val; } public Node(int _val, List<Node> _children) { val = _val; children = _children; } }; */
    class Solution { 
         List<Integer> res = new ArrayList<Integer>();
        public List<Integer> preorder(Node root) {  
            if(root == null)
                return res;
            res.add(root.val);
            for(Node child:root.children)
            { 
                preorder(child);
            }
                
            return res;
        }
    }

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L2ExNDM5Nzc1NTIw_size_16_color_FFFFFF_t_70]: /images/20230528/5a6d9edac96b414093ae6bd53720cd06.png

发表评论取消回复

表情：

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

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

相关阅读

相关 589. N 叉树的前序遍历

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

淩亂°似流年/ 2023年10月04日 09:03/ 0 赞/ 58 阅读

相关 Java实现 LeetCode 589 N叉树的前序遍历（遍历树）

589. N叉树的前序遍历给定一个 N 叉树，返回其节点值的前序遍历。例如，给定一个 3叉树 : ![在这里插入图片描述][watermark_type_ZmFu

向右看齐/ 2023年07月19日 04:47/ 0 赞/ 9 阅读

相关 leetcode 589. N叉树的前序遍历

递归 class Solution { public: vector<int> ret; vector<int> preor

╰+攻爆jí腚メ/ 2023年07月02日 05:29/ 0 赞/ 4 阅读

相关【数据结构】二叉树：LeetCode题（二）589. N叉树的前序遍历，590. N叉树的后序遍历，429. N叉树的层序遍历

在上一篇 [二叉树的LeetCode题（一）：94. 二叉树的中序遍历，144. 二叉树的前序遍历，145. 二叉树的后序遍历，102. 二叉树的层序遍历][LeetCode_

怼烎@/ 2022年12月12日 12:27/ 0 赞/ 168 阅读

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

相关 589. N 叉树的前序遍历

![20210619095430448.png][] > 给定一个 N 叉树，返回其节点值的前序遍历。 > > N 叉树在输入中按层序遍历进行序列化表示，每组子节点由

忘是亡心i/ 2022年10月08日 00:45/ 0 赞/ 478 阅读

相关力扣-589题 N叉树的前序遍历（C++）- N叉树迭代前序遍历

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

朱雀/ 2022年09月02日 03:59/ 0 赞/ 155 阅读

相关 589 N 叉树的前序遍历（递归）

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

梦里梦外;/ 2022年08月31日 15:22/ 0 赞/ 156 阅读

相关 LeetCode589. N叉树的前序遍历

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

Bertha 。/ 2022年05月08日 07:58/ 0 赞/ 169 阅读

相关 Leetcode589N叉树的前序遍历

给定一个 N 叉树，返回其节点值的前序遍历。思路：发现了前序中序后序遍历的非递归实现，肯定 / // Definition for a Node.

淡淡的烟草味﹌/ 2022年01月15日 22:39/ 0 赞/ 197 阅读