C语言交换二叉树中每个结点的左孩子和右孩子，输出有两行：第一行是原二叉树的中序遍历序列，第二行是交换后的二叉树的中序遍历序列

假设二叉树的结点类型为：

typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

交换二叉树中每个结点的左孩子和右孩子的操作可以通过递归实现：

void swap(TreeNode *root) {
    if (root == NULL) {
        return;
    }
    swap(root->left);
    swap(root->right);
    TreeNode *tmp = root->left;
    root->left = root->right;
    root->right = tmp;
}

在交换完二叉树后，输出原二叉树和交换后的二叉树的中序遍历序列可以使用递归实现：

void inorder(TreeNode *root) {
    if (root == NULL) {
        return;
    }
    inorder(root->left);
    printf("%d ", root->val);
    inorder(root->right);
}

int main() {
    // 构建二叉树
    TreeNode *root = (TreeNode *)malloc(sizeof(TreeNode));
    root->val = 1;
    root->left = (TreeNode *)malloc(sizeof(TreeNode));
    root->left->val = 2;
    root->left->left = NULL;
    root->left->right = NULL;
    root->right = (TreeNode *)malloc(sizeof(TreeNode));
    root->right->val = 3;
    root->right->left = NULL;
    root->right->right = NULL;

    // 输出原二叉树中序遍历序列
    inorder(root);
    printf("\n");

    // 交换二叉树中每个结点的左孩子和右孩子
    swap(root);

    // 输出交换后的二叉树中序遍历序列
    inorder(root);
    printf("\n");

    return 0;
}