在二叉树中查找从根到叶的最大总和

给定二叉树，找到从叶到根的最大总和路径。例如，在以下树中，有三个叶子到根路径8 - > - 2-> 10，-4 - > - 2-> 10和7-> 10。这三条路径的总和分别是16,4和17。它们的最大值是17，最大值的路径是7 - > 10。在二叉树中查找从根到叶的最大总和

这是计算从根本最高数额在给定二叉树的任何叶子节点的功能，这个问题是问在采访中也多次通过各种companies.I我想这个声明LS和RS作为静..所以它会产生错误的输出。但是当我删除静态关键字时，它会产生正确的输出。请给我解释一下静态关键字的问题。

int roottoleafmaxsum(struct node*temp) //root will be passed as an argument 
{ 
    static int ls,rs;   //left sum and right sum 
    if(temp)      //if temp!=NULL then block will be executed 
    { 
     ls=roottoleafmaxsum(temp->left);  //recursive call to left 
     rs=roottoleafmaxsum(temp->right);  //recursive call to right 
     if(ls>rs) 
      return (ls+temp->data);   //it will return sum of ls and data 
     else 
      return (rs+temp->data);   //it will return sum of rs and data 
    } 
}

来源

2014-07-16 Anuj Garg

我想你应该在你的roottoleafmaxsum函数中当temp为NULL时返回0。 – IronMan007

静态意味着它们将保留每个函数调用的值。由于您正在使用递归，它会更改递归调用中的值，并且会在父函数中使用相同的值来产生错误。

来源

2014-07-16 18:52:54 Cheruvian

我知道，但为什么它在这种情况下发生？它不会产生任何错误。 –

它不会产生错误，它只会产生错误的输出。很明显，如果你通过它（即使在3节点树上），为什么这样做。 – Cheruvian

我不明白你想要解释什么。 –

在二叉树中查找从根到叶的最大总和

回答

相关问题