Algorithm 给定一棵二叉树,打印指向给定和的所有路径

Algorithm 给定一棵二叉树,打印指向给定和的所有路径,algorithm,binary-tree,tree-traversal,Algorithm,Binary Tree,Tree Traversal,给定一个二叉树,打印指向给定和的所有路径。 注意:在这个问题中,总和也可以是左、右子树的一部分。 路径不需要从根开始 尽管我向你求助。我仍然无法找到一个特殊情况的解决方案,其中路径也包括左和右子树 如果给定sum 23算法,则该算法应返回上图中突出显示的路径。请记住,将来使用该站点的期望是您展示自己解决问题的尝试。特别是,堆栈溢出倾向于在没有显示出真正努力的情况下对任何寻求帮助的尝试进行向下投票、标记和删除。我支持这种趋势,因为第一次来到这里的大多数人都希望堆栈溢出为他们编码,而不是支持他们的编

给定一个二叉树,打印指向给定和的所有路径。 注意:在这个问题中,总和也可以是左、右子树的一部分。 路径不需要从根开始

尽管我向你求助。我仍然无法找到一个特殊情况的解决方案,其中路径也包括左和右子树


如果给定sum 23算法,则该算法应返回上图中突出显示的路径。

请记住,将来使用该站点的期望是您展示自己解决问题的尝试。特别是,堆栈溢出倾向于在没有显示出真正努力的情况下对任何寻求帮助的尝试进行向下投票、标记和删除。我支持这种趋势,因为第一次来到这里的大多数人都希望堆栈溢出为他们编码,而不是支持他们的编码

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

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

两条建议。首先,你解释了你的问题,但没有说明你是如何回答的,请加上这个。其次,在为算法编写代码之前,应该确定算法。在浪费时间编写代码之前,先从理论上解决问题。@Aaron3468谢谢你的建议。人们怀着真正的兴趣提出了这个问题。我会更新这个问题。