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

Question

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

虽然我提到this问题求助。对于路径也包含左右子树的特殊情况，我仍然无法找到解决方案。

如果给定和23算法应返回路径，如上图所示。

Answer 1

请记住，未来使用该网站的期望是您展示自己尝试解决的问题。特别是，堆栈溢出往往会导致核丢失，标记和删除任何寻求帮助的尝试而不显示真正的努力。我支持这种倾向，因为大多数人首先到达这里需要堆栈溢出来为他们编码，而不是支持他们的编码。

继续前进，这是一个非常简单的算法，我真诚地提供你在这里学习，而不是免费劳动。

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