二叉树的子树交换遍历

最新推荐文章于 2022-03-23 00:10:30 发布

咖啡bb

最新推荐文章于 2022-03-23 00:10:30 发布

阅读量94

点赞数

文章标签： c语言开发语言后端

本文链接：https://blog.youkuaiyun.com/m0_53620817/article/details/121442052

版权

#include<stdlib.h>
#include<iostream>
using namespace std;
typedef struct BiTNode{
	
	char data;
	struct BiTNode *lchild,*rchild;
} BiTNode,*BiTree;

void CreateBiTree(BiTree &T){
	
	char ch;
	cin>>ch;
	if(ch=='*') T=NULL;
	else
	{
		T=(BiTNode *)malloc(sizeof(BiTNode));
		T->data=ch;
		CreateBiTree(T->lchild);
		CreateBiTree(T->rchild);
	}
	
}
void  Preorder(BiTree T)
{
	if(T!=NULL)
	{
		printf("%c ",T->data);
		Preorder(T->lchild);
		Preorder(T->rchild);
	}
}
void Inorder(BiTree T)
{
	if(T!=NULL)
	{
		Inorder(T->lchild);
		printf("%c ",T->data);
		Inorder(T->rchild);
	}
}
void Exchange(BiTree &T)
{
	BiTree temp;
	if(T!=NULL)
	{
		temp=T->lchild;
		T->lchild=T->rchild;
		T->rchild=temp;
		Exchange(T->lchild);
		Exchange(T->rchild);
	}
}

int main(){
	BiTree T;
	CreateBiTree(T);
	Exchange(T);
	Preorder(T);
	printf(" ");
	Inorder(T);
	system("pause");
	return 0;
}