前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >【leetcode刷题】T151-N叉树的前序遍历

【leetcode刷题】T151-N叉树的前序遍历

作者头像
木又AI帮
发布2019-08-28 15:13:24
3840
发布2019-08-28 15:13:24
举报
文章被收录于专栏:木又AI帮

木又连续日更第11天(1/138)


木又的第151篇leetcode解题报告

二叉树类型第41篇解题报告

leetcode第589题:N叉树的前序遍历

https://leetcode-cn.com/problems/n-ary-tree-preorder-traversal/


【题目】

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

例如,给定一个 3叉树 :

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

【思路】

和二叉树前序遍历类似,先访问根节点,再从左往右递归遍历孩子节点。

【代码】

python版本

代码语言:javascript
复制
"""
# Definition for a Node.
class Node(object):
    def __init__(self, val, children):
        self.val = val
        self.children = children
"""
class Solution(object):
    def preorder(self, root):
        """
        :type root: Node
        :rtype: List[int]
        """
        if not root:
            return []
        res = []
        self.helper(root, res)
        return res

    def helper(self, node, res):
        res.append(node.val)
        for child in node.children:
            self.helper(child, res)

C++版本

代码语言:javascript
复制
/*
// 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> preorder(Node* root) {
        vector<int> res;
        if(!root)
            return res;
        helper(root, res);
        return res;
    }

    void helper(Node* node, vector<int>& res){
        res.push_back(node->val);
        for(auto child: node->children)
            helper(child, res);
    }
};
本文参与 腾讯云自媒体同步曝光计划,分享自微信公众号。
原始发表:2019-08-26,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 木又AI帮 微信公众号,前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档