leetcode——Binary Tree Postorder Traversal（遞迴，棧）

標籤：

Given a binary tree, return the postorder traversal of its nodes‘ values.

For example:
Given binary tree {1,#,2,3},

   1         2    /   3

 

return [3,2,1].

Note: Recursive solution is trivial, could you do it iteratively?

 

Show Tags 

#include<iostream>#include<vector>#include<stack>#include<list>using namespace std;//二叉樹的定義struct TreeNode {int val;TreeNode *left;TreeNode *right;TreeNode(int x) : val(x), left(NULL), right(NULL) {}};//採用遞迴的方法來做：void post_search(TreeNode* root,vector<int>& vec){if(root==NULL)return;post_search(root->left,vec);post_search(root->right,vec);vec.push_back(root->val);return;}vector<int> postorderTraversal(TreeNode *root) {vector<int> last_result;post_search(root,last_result);return last_result;}/*這道題目是“二叉樹的後序遍曆”。通常有兩種做法，遞迴求解以及迴圈求解。 遞迴求解，較為簡單，先訪問左孩子結點、在訪問右孩子節點，訪問當前節點。詳細可參照如下代碼。 迴圈求解，較為麻煩。但是相對於遞迴求解而言，這種方法耗費的函數棧空間更小，並且省去了大量的函數調用時間的開銷，速度更加快，*///採用堆棧的方法來做vector<int> postorderTraversal(TreeNode *root){stack<TreeNode*> temp;vector<int> result_last;TreeNode* temp_node;temp.push(root);while}int main(){system("psuse");return 1;}

　　

leetcode——Binary Tree Postorder Traversal（遞迴，棧）