您的位置:首页 > 其它

在二元树中找出和为某一值的所有路径

2017-01-14 12:47 417 查看
输入一个整数和一棵二元树。
从树的根结点开始往下访问一直到叶结点所经过的所有结点形成一条路径。
打印出和与输入整数相等的所有路径。

void help(int k, int cur, TNode* head, vector<int> vct) {
if (k <= cur || !head) {
return;
}

if (!head->left && !head->right && cur + head->data == k) {
for (int i = 0; i < vct.size(); ++i) {
cout << vct[i] << ' ';
}
cout << head->data << endl;
} else if (cur + head->data < k) {
if (head->left) {
vct.push_back(head->data);
help(k, cur + head->data, head->left, vct);
vct.pop_back();
}
if (head->right) {
vct.push_back(head->data);
help(k, cur + head->data, head->right, vct);
vct.pop_back();
}
}

}

void findPath(int k, TNode* head) {
vector<int> vct;
help(k, 0, head, vct);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: 
相关文章推荐