C语言求和树判断程序（含源代码）

C语言求和树判断程序（含源代码）

问题描述

给定一棵二叉树，判断它是否是求和树。
如果一棵二叉树的每个节点的值等于其左子树中的节点值和右子树中的节点值之和，那么它是一个求和树。

例如：

         10
       /     \
     -2       6
   /   \    /   \
  8    -4  7     5

这棵树是一个求和树，因为:

• 节点 10 = 左子树节点值和 + 右子树节点值和(8 + -4 + 7 + 5)
• 节点 -2 = 左子树节点值和 + 右子树节点值和(8 + -4)
• 节点 6 = 左子树节点值和 + 右子树节点值和(7 + 5)

但是，节点 8 不满足条件，因为它的左子树节点值和是8，右子树节点值和为0。

解决方案

我们可以通过递归前序遍历整棵二叉树来检查每个节点是否满足要求。对于每个节点，我们计算其左子树和右子树中节点值的总和，如果当前节点值不等于该总和，则此节点不是求和树。

下面是实现该算法所需的 C 语言代码：