交换二叉树中每个结点的左孩子和右孩子 c语言
时间: 2023-11-16 12:02:17 浏览: 44
要交换二叉树中每个节点的左孩子和右孩子,可以通过递归方法来实现。首先,需要定义一个二叉树的结构体,包括节点值和左右孩子指针。然后,使用递归函数来遍历每个节点,并在遍历到每个节点时,交换其左右孩子指针。
以下是一个简单的C语言实现:
```c
#include <stdio.h>
#include <stdlib.h>
// 定义二叉树结构体
typedef struct TreeNode {
int val;
struct TreeNode *left;
struct TreeNode *right;
} TreeNode;
// 交换二叉树中每个节点的左右孩子
void swapChildren(TreeNode *root) {
if (root == NULL) {
return;
}
// 交换左右孩子指针
TreeNode *temp = root->left;
root->left = root->right;
root->right = temp;
// 递归处理左右子树
swapChildren(root->left);
swapChildren(root->right);
}
// 打印二叉树(中序遍历)
void printTree(TreeNode *root) {
if (root == NULL) {
return;
}
printTree(root->left);
printf("%d ", root->val);
printTree(root->right);
}
int main() {
// 构建一个简单的二叉树
TreeNode *root = (TreeNode *)malloc(sizeof(TreeNode));
root->val = 1;
root->left = (TreeNode *)malloc(sizeof(TreeNode));
root->left->val = 2;
root->right = (TreeNode *)malloc(sizeof(TreeNode));
root->right->val = 3;
// 交换每个节点的左右孩子
swapChildren(root);
// 打印交换后的二叉树
printTree(root);
return 0;
}
```
以上代码定义了一个简单的二叉树结构体和交换左右孩子指针的函数。在main函数中,构建了一个简单的二叉树,并交换了每个节点的左右孩子指针,然后通过中序遍历的方式打印出交换后的二叉树。