gz

不准备的话，是真的会滚粗的.

leetcode  还是重新做起来叭.

那么就开始咯

8.22

leetcode 144 Binary Tree Preorder Traversal

二叉树的前序遍历

非递归实现，用一个栈

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

递归实现

 class Solution {
 public:
     vector<int> res;
     vector<int> preorderTraversal(TreeNode* root) {
         if(root != NULL) {
             res.push_back(root->val);
             preorderTraversal(root->left);
             preorderTraversal(root->right);
         }
         return res;
     }
 };

好像没有时间做...2016.8.30

2016.9.4

感觉已经要GG了...和找实习那阵比起来...

看的操作系统网络都忘光光了..

大写的狗带