C语言二叉树合并代码详解及优化

以下是用C语言实现二叉树合并的代码：

#include <stdio.h>
#include <stdlib.h>
typedef struct TreeNode {
    int val;
    struct TreeNode* left;
    struct TreeNode* right;
} TreeNode;

// 创建一个新的二叉树节点
TreeNode* createNode(int val) {
    TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
    node->val = val;
    node->left = NULL;
    node->right = NULL;
    return node;
}

// 合并两个二叉树
TreeNode* mergeTrees(TreeNode* t1, TreeNode* t2) {
    if (t1 == NULL) {
        return t2;
    }
    if (t2 == NULL) {
        return t1;
    }
    t1->val += t2->val;
    t1->left = mergeTrees(t1->left, t2->left);
    t1->right = mergeTrees(t1->right, t2->right);
    return t1;
}

int main() {
    // 创建两个二叉树
    TreeNode* t1 = createNode(1);
    t1->left = createNode(3);
    t1->right = createNode(2);
    t1->left->left = createNode(5);
    TreeNode* t2 = createNode(2);
    t2->left = createNode(1);
    t2->right = createNode(3);
    t2->left->right = createNode(4);
    t2->right->right = createNode(7);
    // 合并两个二叉树
    TreeNode* mergedTree = mergeTrees(t1, t2);
    // 输出合并后的二叉树
    printf("The merged binary tree is:\n");
    printf("%d\n", mergedTree->val);
    printf("%d %d\n", mergedTree->left->val, mergedTree->right->val);
    printf("%d %d %d\n", mergedTree->left->left->val, mergedTree->left->right->val, mergedTree->right->right->val);
    return 0;
}

阅读代码，我们可以发现，这个合并函数的实现非常简洁且易于理解。它的时间复杂度为O(n)，其中n为二叉树的节点数。这是因为我们需要遍历每个节点，并对它们进行合并操作。空间复杂度也为O(n)，因为我们需要递归调用函数，并在堆栈中存储每个节点的信息。

需要注意的是，在合并两个二叉树时，我们采用了递归的方式。这种方式虽然简单，但在处理大型二叉树时可能会导致栈溢出。因此，在实际应用中，我们需要考虑使用迭代的方式来合并二叉树，以避免这种情况的发生。

总之，二叉树合并是一个常见的问题，在实际应用中具有广泛的应用。通过本文所提供的代码，读者可以了解到如何使用C语言来实现二叉树合并操作，以及如何通过递归的方式来遍历二叉树。