文章目錄

• • 1. 題目
  • 2. 解題
  • • 2.1 遞歸
    • 2.2 循環(huán)

1. 題目

2. 解題

2.1 遞歸

class Solution { public:vector<int> preorder(Node* root) {vector<int> ans;preRec(root,ans);return ans;}void preRec(Node* root, vector<int> &ans) {if(root == NULL)return;ans.push_back(root->val);for(int i = 0; i < root->children.size(); ++i)preRec(root->children[i], ans);} };

2.2 循環(huán)

class Solution { public:vector<int> preorder(Node* root) {if(root == NULL)return {};vector<int> ans;stack<Node*> stk;Node *tp;int i;stk.push(root);while(!stk.empty()){tp = stk.top();ans.push_back(tp->val);i = tp->children.size();stk.pop();while(i){stk.push(tp->children[--i]);}}return ans;} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode 589. N叉树的前序遍历（前序遍历）的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。