二叉树:交换所有结点的左右子树(递归)

题目:设树B是一棵采用链式结构存储的二叉树,编写一个把树中所有结点的左右子树交换的函数。
分析:如图,题目的意思就是这样。
在这里插入图片描述
其中交换左右子树需要借助第三个变量,就像交换a,b。令c=a,a=b,b=c。
算法思想:采用递归法,抽象化。递归地交换左右子树。
代码

void swap(BiTree T){ // 只传了一个根结点T
	if(T!=NULL){
		swap(T->lchild);  // 递归地交换左子树
		swap(T->rchild);  // 递归地交换右子树
		temp=T->lchild;  // 和交换ab的方法一样,借助temp完成交换
		T->lchild=T->rchild;
		T->rchild=temp;
	}
}
  • 6
    点赞
  • 38
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 4
    评论
以下是交换二叉树中所有结点左右子树的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` 函数来交换二叉树中所有结点左右子树。最后,我们输出交换后的二叉树,并且释放二叉树的内存。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 4
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

花间半盘棋

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值