day11.13

惭愧昨天晚上看比赛了 就写了3道题，然后晚上把计网作业写了。 TCP和UDP套接字编程，格式写好就行了

pathIII 的代码，也是递归

包括Symmetric Tree 和后边两道也都是。

class Solution {
public:
    int sumUp(TreeNode*r,int pre,int sum)
    {
        if(!r) return 0;
        int current=pre+r->val;
        return (current==sum)+sumUp(r->left,current,sum)+sumUp(r->right,current,sum);
    }
    int pathSum(TreeNode* root, int sum) {
        if(!root) return 0;
        return sumUp(root,0,sum)+pathSum(root->left,sum)+pathSum(root->right,sum);
    }
};

由先序和中序建树的非递归写法很巧妙，递归写法就很常见了。

今天下午还是想看比赛，毕竟最后几场了，看一场少一场。嗯！明天和晚上加紧多学一些