给定一个二叉树root和一个值 sum:(1)判断是否有从根节点到叶子节点的节点值之和等于 sum的路径; 若有找出二又树中结点值的和为sum的所有路径。 用C语言写 用二叉树写

在C语言中，为了判断二叉树是否存在一条路径，其节点值之和等于给定的目标值`sum`，并找出所有这样的路径，你可以采用深度优先搜索（Depth-First Search, DFS）算法。这里给出一个基本思路： 1. 定义一个辅助函数`hasPathSumUtil(root, sum, currPath)`，它将递归地检查当前节点及其子节点是否满足条件。 2. 如果当前节点为空，则返回false，表示路径结束，无法到达目标和。 3. 更新当前路径（currPath）的和加上当前节点的值。如果这个和等于`sum`，则找到了一条路径，将路径添加到结果数组中。 4. 对左子节点和右子节点分别调用辅助函数，同时判断是否有路径。 5. 回溯结束后，如果`hasPathSumUtil(root, sum, 0)`返回true，说明存在路径，并且已经记录了所有路径。 以下是简化的C代码示例（未包含完整错误处理和路径存储）: ```c #include <stdio.h> #include <stdlib.h> struct Node { int val; struct Node* left; struct Node* right; }; // 辅助函数，查找路径 bool hasPathSumUtil(struct Node* root, int target, int sum, int path[], int pathLen) { if (!root) return false; // 更新当前路径 sum += root->val; // 判断路径是否符合条件 if (sum == target) { path[pathLen++] = root->val; if (pathLen == 1 || !hasPathSumUtil(root->left, target, 0, path, pathLen) || !hasPathSumUtil(root->right, target, 0, path, pathLen)) return true; } else { // 如果当前和不是目标，继续探索 if (hasPathSumUtil(root->left, target, sum, path, pathLen) || hasPathSumUtil(root->right, target, sum, path, pathLen)) return true; } // 回溯，将节点值移除 if (pathLen > 0) path[--pathLen] = 0; return false; } // 主函数，输入二叉树和目标和 void findPaths(struct Node* root, int target) { int path[1000]; int pathLen = 0; if (hasPathSumUtil(root, target, 0, path, pathLen)) { printf("Path(s) with sum %d:\n", target); for (int i = 0; i < pathLen; i++) { if (path[i]) printf("%d ", path[i]); else printf("<- NULL "); } printf("\n"); } else { printf("No path found with sum %d.\n", target); } } int main() { // 你需要在这里创建并初始化二叉树结构 // ... findPaths(root, sum); return 0; } ```