6.43交换.cpp

严蔚敏 数据结构题集 第六章 答案 自己做的

#include<iostream.h>
typedef char ElemType;
#include"BTree.h"
void BT_change(BTreeNode *BT)
{
	BTreeNode *temp;
	temp=BT->left;
	BT->left=BT->right;
	BT->right=temp;
	if(BT->left!=NULL)
		BT_change(BT->left);
    if(BT->right!=NULL)
		BT_change(BT->right);
}
void main()
{
	BTreeNode *BT;
	InitBTree(BT);
	char *a;
	a=new char[30]; 
	int i=0;
	cout<<"输入二叉树以@结束:"<<endl;
	cin>>*a;
	while(*(a+i)!='@')
	{
		i++;
		cin>>*(a+i);
	}
	CreateBTree(BT,a);
	BT_change(BT);
	cout<<"输出结果为:"<<endl;
	PrintBTree(BT);
}