二叉树中和为某一值的路径(三) c++

二叉树中和为某一值的路径(三) C是一道常见的二叉树问题，要求找出二叉树中所有节点值之和为给定值c的路径。

解决这个问题可以采用深度优先搜索算法，首先定义一个栈用于保存路径上的节点，然后从二叉树的根节点开始进行深度优先搜索。

具体步骤如下：
1. 如果根节点为空，则直接返回空路径。
2. 将根节点入栈，将节点值累加到目标和sum上。
3. 如果当前节点的左右子节点都为空且sum等于目标和c，则将当前路径添加到结果集中。
4. 递归处理当前节点的左子树和右子树。
5. 将当前节点出栈，将节点值从sum中减去。

最后，返回结果集即为所有和为c的路径。

代码示例：

class TreeNode:
    def __init__(self, val=0, left=None, right=None):
        self.val = val
        self.left = left
        self.right = right

def findPath(root, c):
    res = []
    path = []

    def dfs(node, sum):
        if not node:
            return
        path.append(node.val)
        sum += node.val

        if not node.left and not node.right and sum == c:
            res.append(path[:])  # 复制当前路径到结果集中

        dfs(node.left, sum)
        dfs(node.right, sum)

        path.pop()  # 回溯，将当前节点从路径中移除
        sum -= node.val

    dfs(root, 0)
    return res

以上就是二叉树中和为某一值的路径(三) c的回答。该算法的时间复杂度为O(n)，其中n为二叉树的节点数。