请问用C语言怎么样编写二叉树交换左右子树？

Question

用C语言程序怎么实现

Answer 1

#include<stdio.h>#defineQUEUE_MAX_SIZE20#defineSTACK_MAX_SIZE10　　typedefintelemType;#include"BT.c"　　/************************************************************************/　　/*　　　　　　　　　　以下是关于二叉搜索树操作的4个简单算法　　　　　　　*/　　/************************************************************************/　　/*1.查找*/　　/*递归算法*/　　elemType*findBSTree1(structBTreeNode*bst,elemTypex)　　{　　/*树为空则返回NULL*/　　if(bst==NULL){　　returnNULL;　　}else{　　if(x==bst->data){　　return&(bst->data);　　}else{　　if(x<bst->data){　　/*向左子树查找并直接返回*/　　returnfindBSTree1(bst->left,x);　　}else{　　　　/*向右子树查找并直接返回*/　　returnfindBSTree1(bst->right,x);　　}　　}　　}　　}　　/*非递归算法*/　　elemType*findBSTree2(structBTreeNode*bst,elemTypex)　　{　　while(bst!=NULL){　　if(x==bst->data){　　return&(bst->data);　　}elseif(x<bst->data){　　bst=bst->left;　　}else{　　bst=bst->right;　　}　　}　　returnNULL;　　}　　/*2.插入*/　　/*递归算法*/　　voidinsertBSTree1(structBTreeNode**bst,elemTypex)　　{　　/*新建一个根结点*/　　if(*bst==NULL){　　structBTreeNode*p=(structBTreeNode*)malloc(sizeof(structBTreeNode));　　p->data=x;　　p->left=p->right=NULL;　　*bst=p;　　return;　　}elseif(x<(*bst)->data){　　　　/*向左子树完成插入运算*/　　insertBSTree1(&((*bst)->left),x);　　}else{　　　　/*向右子树完成插入运算*/　　insertBSTree1(&((*bst)->right),x);　　}　　}　　/*非递归算法*/　　voidinsertBSTree2(structBTreeNode**bst,elemTypex)　　{　　structBTreeNode*p;　　structBTreeNode*t=*bst,*parent=NULL;　　/*为待插入的元素查找插入位置*/　　while(t!=NULL){　　parent=t;　　if(x<t->data){　　t=t->left;　　}else{　　t=t->right;　　}　　}　　/*建立值为x，左右指针域为空的新结点*/　　p=(structBTreeNode*)malloc(sizeof(structBTreeNode));　　p->data=x;　　p->left=p->right=NULL;　　/*将新结点链接到指针为空的位置*/　　if(parent==NULL){　　*bst=p;　　　　/*作为根结点插入*/　　}elseif(x<parent->data){　　　　/*链接到左指针域*/　　parent->left=p;　　}else{　　parent->right=p;　　}　　return;　　}　　/*3.建立*/　　voidcreateBSTree(structBTreeNode**bst,elemTypea[],intn)　　{　　inti;　　*bst=NULL;　　for(i=0;i<n;i++){　　insertBSTree1(bst,a[i]);　　}　　return;　　}

Answer 2

void exchange(Btree &rt){//二叉树每个节点互换左右子树
Btree *t=NULL;
if(rt->lchild==NULL&&rt->rchild==NULL)
return;//若树没左右子树，返回
else
{temp=rt->lchild;<br/> rt->lchild=rt->rchild;<br/> rt->rchild=temp;}
if(rt->lchild)
exchange(rt->lchild);//递归交换左子树的子树
if(rt->rchild)
exchange(rt->rchild;//递归交换右子树的子树
}

你是学数据结构的？

Answer 3

你加个main函数不就行了么 老师看的也只是算法哦