文章目錄

• • 1. 題目信息
  • 2. 解題
  • • 2.1 遞歸
    • 2.2 循環(huán)，必須掌握

1. 題目信息

給定一個二叉樹，返回它的 前序 遍歷。

示例:輸入: [1,null,2,3] 1\2/3 輸出: [1,2,3]

進階: 遞歸算法很簡單，你可以通過迭代算法完成嗎？

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/binary-tree-preorder-traversal
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請注明出處。

2. 解題

2.1 遞歸

class Solution { public:vector<int> preorderTraversal(TreeNode* root) {vector<int> ans;preorder(root, ans);return ans;}void preorder(TreeNode* root, vector<int> &ans){if(root == NULL)return;ans.push_back(root->val);preorder(root->left, ans);preorder(root->right, ans);} };

2.2 循環(huán)，必須掌握

根左右

class Solution { public:vector<int> preorderTraversal(TreeNode* root) {vector<int> ans;stack<TreeNode*> stk;while(root || !stk.empty()){while(root){stk.push(root);ans.push_back(root->val);root = root->left;}root = stk.top()->right;stk.pop();}return ans;} };

總結(jié)

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

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