【leetcode/多叉树】多叉树的前序遍历（递归）

最新推荐文章于 2022-08-02 09:13:37 发布

BananaScript

最新推荐文章于 2022-08-02 09:13:37 发布

阅读量479

点赞数

分类专栏： # 多叉树

本文链接：https://blog.csdn.net/qq_43338695/article/details/102687129

版权

这篇博客介绍了如何对N叉树进行前序遍历，首先给出了问题描述，即给定一个N叉树，要求返回节点值的前序遍历序列。接着，博主提出了基本思路，采用简单的递归方法。最后，提供了获得正确答案（AC代码）的实现。

摘要由CSDN通过智能技术生成

问题描述：

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

例如，给定一个 3叉树 :

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

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

基本思路：

简单递归

AC代码：

/*
// 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> res;  
  
    void Preorder(Node *root) {
      // 特殊情况处理
      if (!root) return;
      // 处理根节点
      res.push_back(root->val);
      // 递归处理
      if (root->children.size() == 0) {
        return;
      } else {
        for (Node *child : root->children) {
          Preorder(child);
        }
      }
      
    }
    vector<int> preorder(Node* root) {
      Preorder(root);
      return res;
    }
};