解題思路：

這道題目的解題思路與中序遍歷一模一樣，區別只在于輸出結果放在push進棧之前。

程序的大循環是遍歷整個樹，所以循環停止條件是：棧為空，且當前訪問節點root為NULL，這時說明所有的跟節點都訪問過了，且最后一個右節點也訪問過了。

大循環內，當存在左節點時，則一直向左探索，在將當前節點push進棧之前，需要先將當前節點的val存在結果中，這樣才是前序遍歷。

當root為NULL了，就將root置為棧頂的節點，并訪問該節點的右子節點。

?

?

/*** Definition for a binary tree node.* struct TreeNode {* int val;* TreeNode *left;* TreeNode *right;* TreeNode(int x) : val(x), left(NULL), right(NULL) {}* };*/ class Solution { public:vector<int> preorderTraversal(TreeNode* root) {if(root == NULL) return {};vector<int> res;stack<TreeNode*> s;while(!s.empty() || root!=NULL){ //大循環，棧非空 或 當前節點非NULLwhile(root != NULL){ //當左節點非NULL，一直向左子樹探索res.push_back(root->val);s.push(root);root = root->left;}root = s.top();s.pop();root = root->right;}return res;} };

?

?

?

?

?

《新程序員》：云原生和全面數字化實踐50位技術專家共同創作，文字、視頻、音頻交互閱讀

總結

以上是生活随笔為你收集整理的Leetcode 144. 二叉树的前序遍历 解题思路及C++实现的全部內容，希望文章能夠幫你解決所遇到的問題。

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