二叉树中和为sum的路径

/*
struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
    TreeNode(int x) :
            val(x), left(NULL), right(NULL) {
    }
};*/
class Solution {
public:
    vector<vector<int> > allpath;
    vector<int> path;
    vector<vector<int> > FindPath(TreeNode* root,int Num) {
        if(root==NULL)
            return allpath;  //原始输入数据为空时输出，因为下面的递归调用不会用到递归的                 返回值
        path.push_back(root->val);
        if(Num-root->val==0&&root->left==NULL&&root->right==NULL)
        {
            allpath.push_back(path);
        }
        FindPath(root->left,Num-root->val);
        FindPath(root->right,Num-root->val);
        path.pop_back();
        sort(allpath.begin(),allpath.end(),cmp);
        return allpath;
    } 
    static bool cmp(vector<int>p1,vector<int> p2)
    {
        return p1.size()>p2.size();
    }
};

1、树的深度遍历，为什么要path.pop_back();

2、为什么cmp函数要是static
因为sort函数三个参数的话最后一个参数是函数指针
对于普通函数和类的成员函数的函数指针不一样
指向类成员函数的指针与普通函数指针的区别在于，前者不仅要匹配函数的参数类型和个数以及返回值类型，还要匹配该函数指针所属的类类型
而类的静态成员函数和普通函数指针一样
3、容器vector的排序
sort（a,b,cmp）
a为待排序序列第一个元素的地址
b为待排序序列最后一个元素的后一个地址
cmp为自己定义的比较函数，返回值类型为bool
故vector的排序调用为sort(vec.begin(),vec.end(),cmp);