給定一個 N 叉樹，返回其節點值的前序遍歷。

?

?

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;vector<int> preorder(Node* root) {if(root == NULL)return res;GetAns(root);return res;}void GetAns(Node* root){if(root == NULL)return;res.push_back(root ->val);int len = root ->children.size();for(int i = 0; i < len; i++){GetAns(root ->children[i]);}} };

?

轉載于:https://www.cnblogs.com/lMonster81/p/10434061.html

總結

以上是生活随笔為你收集整理的Leetcode589.N-ary Tree Preorder TraversalN叉树的前序遍历的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。