二叉树左右子树交换（递归）

最新推荐文章于 2022-11-30 16:39:15 发布

嘴角上扬*

最新推荐文章于 2022-11-30 16:39:15 发布

阅读量886

点赞数

分类专栏：数据结构文章标签：二叉树

本文链接：https://blog.csdn.net/m0_51305283/article/details/121393576

版权

数据结构专栏收录该内容

12 篇文章 0 订阅

订阅专栏

代码

#include<iostream>
#include<algorithm>
#include<stack>
using namespace std;

typedef struct node
{
	int data;
	node * lchild,*rchild;
	int ltag, rtag;
}*Tree;

void build(Tree &T)
{
	char ch;
	cin>>ch;
	if(ch == '#')
	T = NULL;
	else
	{
		T=(Tree)malloc(sizeof(node));
		T->data=ch;
		build(T->lchild);
		build(T->rchild);	
	}	
}

void preorder(Tree T)
{
	if(T != NULL)
	{
		printf("%c ",T->data);
	preorder(T->lchild);
	preorder(T->rchild);
	}
 } 
 
 
 void exchange(Tree &T)
 {
 	Tree tp;
 	if(T!=NULL)
 	{
 		tp=T->lchild;
 		T->lchild=T->rchild;
 		T->rchild=tp;
 		
 		exchange(T->lchild);
 		exchange(T->rchild);
	}
 }

int main()
{
	Tree T;
	build(T);
	preorder(T);
	printf("\n");
	exchange(T);
	preorder(T);
	printf("\n");
	return 0;
}