交换二叉树中所有结点的左右子树 c语言
时间: 2023-11-01 09:06:46 浏览: 95
以下是交换二叉树中所有结点的左右子树的C语言代码:
```c
#include <stdio.h>
#include <stdlib.h>
// 二叉树结点的定义
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
// 交换二叉树中所有结点的左右子树
void invertTree(TreeNode* root) {
if (root == NULL) {
return;
}
// 交换左右子树
TreeNode* temp = root->left;
root->left = root->right;
root->right = temp;
// 递归交换左右子树
invertTree(root->left);
invertTree(root->right);
}
// 创建一个新结点
TreeNode* createNode(int val) {
TreeNode* node = (TreeNode*)malloc(sizeof(TreeNode));
node->val = val;
node->left = NULL;
node->right = NULL;
return node;
}
int main() {
// 创建一个二叉树
TreeNode* root = createNode(4);
root->left = createNode(2);
root->right = createNode(7);
root->left->left = createNode(1);
root->left->right = createNode(3);
root->right->left = createNode(6);
root->right->right = createNode(9);
// 交换二叉树中所有结点的左右子树
invertTree(root);
// 输出交换后的二叉树
printf("Inverted tree:\n");
printf("%d\n", root->val);
printf("%d %d\n", root->left->val, root->right->val);
printf("%d %d %d %d\n", root->left->left->val, root->left->right->val, root->right->left->val, root->right->right->val);
// 释放二叉树内存
free(root->left->left);
free(root->left->right);
free(root->right->left);
free(root->right->right);
free(root->left);
free(root->right);
free(root);
return 0;
}
```
在这个代码中,我们定义了一个二叉树结点的结构体 `TreeNode`,并且实现了一个函数 `invertTree`,该函数用来交换二叉树中所有结点的左右子树。在函数内部,我们首先判断当前结点是否为空,如果为空则直接返回;否则,我们交换当前结点的左右子树,并且递归地交换左右子树。最后,在 `main` 函数中,我们创建一个二叉树,并且调用 `invertTree` 函数来交换二叉树中所有结点的左右子树。最后,我们输出交换后的二叉树,并且释放二叉树的内存。
相关推荐
![-](https://csdnimg.cn/download_wenku/file_type_column_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)