二叉树中和为某一值的路径

开始想的是按照求最大值路径的方法，来求出每一条路径的值，后来发现没办法自底向上求出每一条路的值。

int max_path(BitTree b) {    if (b == nullptr)        return 0;    int temp1 = b->data + max_path(b->left);    int temp2 = b->data + max_path(b->right);    return (temp1 > temp2) ? temp1 : temp2;}

bool find_max_path(BitTree b, int len) {    void find_max_path(BitTree, int, int, vector<BitTree>&);    if (b == nullptr)        return false;    vector<BitTree> v;    find_max_path(b, len, 0, v);    return true;}//用一个vector来保存遍历过的节点void find_max_path(BitTree b, int len, int Curren_len, vector<BitTree> &v) {    Curren_len += b->data;    v.push_back(b);    bool is_n = (b->left == nullptr) && (b->right == nullptr);    if (Curren_len == len && is_n) {        auto i = v.begin();        while (i!=v.end())        {            cout << (*i)->data << " ";            i++;        }        cout << endl;    }    if(b->left!=nullptr)        find_max_path(b->left, len, Curren_len, v);    if(b->right!=nullptr)        find_max_path(b->right, len, Curren_len, v);    v.pop_back();}