N-ary Tree n叉树学习

N 叉树 定义

---

• 二叉树是一颗以根节点开始，每个节含有不超过2个子节点的树。N 叉树，即每个节点不超过N个子节点的树。
• 一颗三叉树：

前缀树，又称为字典树，就是一个常用的N叉树。

---

遍历

N-ary Tree Preorder Traversal:

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

例如，给定一个 3叉树 :

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

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

• 方法一：递归法：

class Solution {
public:
	vector<int> preorder(Node* root){
		if(root != nullptr)
		{
			res.push_back(root->val);
			for(auto n :  root->children)
				preorder(n);
		}
		return res;
	}
private:
	vector<int> res;
};

• 方法二：迭代法： 用栈

/*
// 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) {
        if(root == nullptr