c语言二叉树的镜像并打印

以下是c语言实现二叉树镜像并打印的代码：

#include <stdio.h>
#include <stdlib.h>

//定义二叉树结构体
typedef struct TreeNode {
    int val;
    struct TreeNode *left;
    struct TreeNode *right;
} TreeNode;

//创建二叉树
TreeNode *createTree() {
    int val;
    scanf("%d", &val);
    if (val == -1) {
        return NULL;
    }
    TreeNode *node = (TreeNode *) malloc(sizeof(TreeNode));
    node->val = val;
    node->left = createTree();
    node->right = createTree();
    return node;
}

//二叉树镜像
TreeNode *mirrorTree(TreeNode *root) {
    if (root == NULL) {
        return NULL;
    }
    TreeNode *temp = root->left;
    root->left = root->right;
    root->right = temp;
    mirrorTree(root->left);
    mirrorTree(root->right);
    return root;
}

//打印二叉树（中序遍历）
void printTree(TreeNode *root) {
    if (root == NULL) {
        return;
    }
    printTree(root->left);
    printf("%d ", root->val);
    printTree(root->right);
}

int main() {
    printf("请输入二叉树的节点（-1代表空节点）：\n");
    TreeNode *root = createTree();
    printf("二叉树镜像前的中序遍历：\n");
    printTree(root);
    printf("\n");
    TreeNode *newRoot = mirrorTree(root);
    printf("二叉树镜像后的中序遍历：\n");
    printTree(newRoot);
    printf("\n");
    return 0;
}

代码思路：

1. 定义二叉树结构体，包括节点值和左右子节点。
2. 创建二叉树函数，通过递归实现，如果输入的节点值为-1，则返回NULL，否则继续创建左右子节点。
3. 二叉树镜像函数，通过递归实现，首先交换当前节点的左右子节点，然后分别对左右子节点进行镜像操作。
4. 打印二叉树函数，通过中序遍历实现，先打印左子树，然后打印当前节点，最后打印右子树。
5. 在主函数中，先创建二叉树，然后打印二叉树镜像前的中序遍历，接着调用二叉树镜像函数，得到镜像后的二叉树，最后打印二叉树镜像后的中序遍历。