将满二叉树转换为求和树c语言

满二叉树指数值都在一个节点中，没有空缺节点的二叉树。将满二叉树转换为求和树可以按照以下步骤进行的c语言实现。

1. 编写求树中所有节点和的函数sumOfNodes，输入参数为当前节点root，函数返回求和的结果。

int sumOfNodes(struct TreeNode* root) {
    if (root == NULL) {
        return 0;
    }
    return sumOfNodes(root->left) + root->val + sumOfNodes(root->right);
}

2. 编写二叉树转换函数convertToSumTree，输入参数为当前节点root，函数不返回任何值，直接修改树的数值。

void convertToSumTree(struct TreeNode* root) {
    if (root == NULL) {
        return;
    }
    int leftSum = sumOfNodes(root->left);
    int rightSum = sumOfNodes(root->right);
    root->val = leftSum + rightSum;
    convertToSumTree(root->left);
    convertToSumTree(root->right);
}

3. 调用convertToSumTree函数即可实现将满二叉树转换为求和树的功能。

convertToSumTree(root);

以上是将满二叉树转换为求和树的c语言实现方法，其主要思路是先求出当前节点的左右子树和，再将当前节点的数值修改为左右子树和的和，最后递归处理左右子树。