设一棵二叉树以二叉链表为存贮结构,设计一个算法将二叉树中所有结点的左,右子树相互交换

#include"stdio.h"
#include"stdlib.h"
typedef  char  DataType;
typedef struct Node 
{
	DataType data;
	struct Node *leftChild;	
	struct Node *rightChild;
}BiTreeNode;

void  PrintData(DataType x)
{
	printf("%c",x);
}

/*按先序序列建立一棵二叉树*/
void CreatBiTree(BiTreeNode **T)
{
	char  ch;
	scanf("%c",&ch);
	if(ch==' ')   {*T=NULL;return;}
	else
	{
		if(!(*T=(BiTreeNode*)malloc(sizeof(BiTreeNode)))){printf("Overflow.\n");exit(0);}
		(*T)->data =ch;
		CreatBiTree(&((*T)->leftChild ));
		CreatBiTree(&((*T)->rightChild ));
	}
}
void PreOrder(BiTreeNode *t, void (*Visit)(DataType item))
/*前序遍历二叉树t,访问操作为Visit()函数*/
{
	if(t != NULL)
	{
		Visit(t->data);
		PreOrder(t->leftChild, Visit);
		PreOrder(t->rightChild, Visit);
	}
}
void exchange(BiTreeNode *bt)//将二叉树bt所有结点的左右子树交换
{ BiTreeNode *p;
 if(bt){ 
       p=bt->leftChild;    bt->leftChild=bt->rightChild; bt->rightChild=p; //左右子女交换
       exchange(bt->leftChild);  //交换左子树上所有结点的左右子树
       exchange(bt->rightChild);  //交换右子树上所有结点的左右子树
     }
}
int main()
{
	
		BiTreeNode *T;
		CreatBiTree(&T);
		 PreOrder(T,PrintData);printf("\n");
		exchange(T);
	PreOrder(T,PrintData);printf("\n");
	return 0;
}

设一棵二叉树以二叉链表为存贮结构,设计一个算法将二叉树中所有结点的左,右子树相互交换_第1张图片
这里是引用

你可能感兴趣的:(数据结构,算法,数据结构)