给定二进制树打印所有导致给定总和的路径

-3

给定二叉树打印导致给定总和的所有路径。注意：在这个问题中，总和也可以是左右子树的一部分。路径不需要以root开头。给定二进制树打印所有导致给定总和的路径

虽然我指的是this问题的帮助。尽管如此，我仍然无法找到路径包含左侧和右侧子树的特殊情况的解决方案。

如果给出总和23算法应返回路径，如上图中突出显示。

2016-05-09 Abhay Kumar

两条建议。首先，你解释你的问题，但不显示你如何回答它，请添加。其次，在为算法编写代码之前，应该确定算法。在用代码浪费时间之前，理论上解决问题。 – Aaron3468

@ Aaron3468感谢您的建议。这个问题是真正感兴趣的问题。我会更新这个问题。 –

请记住，对于未来，使用该网站的期望是，你显示你的尝试为自己解决。特别是，堆栈溢出倾向于核心downvote，标志，并删除任何尝试寻求帮助，而不显示真正的努力。我支持这种趋势，因为大多数人首先到达这里想要堆栈溢出来为他们编写代码，而不是支持他们的编码。

一起移动，这是一个非常简单的算法，我真诚地提供您在这里学习，而不是免费的劳动。

for each node in tree 
    for each child node 
     add the child to an existing path and add the path to list of candidates 
     if sum(nodes in path) is target sum 
      add path to list of solutions 
     repeat expansion until no child nodes remain

来源

2016-05-09 07:14:58 Aaron3468

给定二进制树打印所有导致给定总和的路径

回答

相关问题