144 Binary Tree Preorder Traversal(二叉树先序遍历Medium)

题目意思：二叉树先序遍历，结果存在vector<int>中

解题思路：1.递归(题目中说用递归做没什么意义，我也就贴贴代码吧)

　　　　　2.迭代

迭代实现：

 class Solution {
 public:
     vector<int> preorderTraversal(TreeNode* root) {
         vector<int> ans;
         if(root){
             TreeNode* temp;
             stack<TreeNode*> s;                 //利用栈，每次打印栈顶，然后将栈顶弹出
             s.push(root);
             while(!s.empty()){
                 temp=s.top();
                 ans.push_back(temp->val);
                 s.pop();
                 if(temp->right)s.push(temp->right);    //弹出的栈顶存在temp中，如果有右节点，先放右节点，再放左节点，这样左节点就在上面
                 if(temp->left)s.push(temp->left);
             }
         }
         return ans;
     }
 };

递归实现：

 /**
  * 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 {
 private:
     vector<int> ans;
 public:
     vector<int> preorderTraversal(TreeNode* root) {
         if(root){
             ans.push_back(root->val);
             preorderTraversal(root->left);
             preorderTraversal(root->right);
         }
         return ans;
     }
 };