大侠帮我看看这段程序 - 未名空间MITBBS历史存档

国际科技财经博客移民网络热点娱乐民生时事公众号

Redian新闻

>未名空间

>JobHunting - 待字闺中

大侠帮我看看这段程序

大侠帮我看看这段程序# JobHunting - 待字闺中

c*g2012-03-04 08:03

1 楼

给一定一个binary tree，给定一个值，然后求出从root开始的和为target value的
path
我这段程序为什么不对呢？
void
Tree::findPath(Node* head, int sum, int path[], int level){
if(head == NULL) return;

if(sum == 0) {
for(int i = 0 ; i < level; i++)
std::cout<} else {
path[level] = head->value;
findPath(head->left, sum - head->value, path, level+1);
findPath(head->right, sum - head->value, path, level+1);
}

}

P*l2012-03-04 08:03

2 楼

如果这个tree只有个root,值就是你要找的值。
你看看能打印出来不

l*i2012-03-04 08:03

3 楼

Your function should return a vector or you need to restore path[]
before making the call to right subtree

h*o2012-03-04 08:03

4 楼

先检查sum是否为0就对了

给一定一个binary tree，给定一个值，然后求出从root开始的和为target value的
path我这段程序为什么不对呢？voidTree::findPath(No........
★ Sent from iPhone App: iReader Mitbbs Lite 7.39

【在 c***g 的大作中提到】

: 给一定一个binary tree，给定一个值，然后求出从root开始的和为target value的
: path
: 我这段程序为什么不对呢？
: void
: Tree::findPath(Node* head, int sum, int path[], int level){
: if(head == NULL) return;
:
: if(sum == 0) {
: for(int i = 0 ; i < level; i++)
: std::cout<

c*g2012-03-04 08:03

5 楼

改了一下，这下似乎对了
void
Tree::findPath(Node* head, int sum, int path[], int level){
if(head == NULL || sum < head->value ) return;
sum = sum - head->value;
path[level] = head->value;
level++;
if(sum == 0) {
for(int i = 0 ; i < level; i++)
std::cout<std::cout<}

findPath(head->left, sum, path, level);
findPath(head->right, sum, path, level);

}