输出样例 1
aihgbfced
acgfbed
//基于二叉链表的二叉树左右孩子的交换
#include <iostream>
using namespace std;
typedef struct LNode{
char data; //存储这个结点的数据
LNode *lchild; //结点的左子结点
LNode *rchild; //结点的右子结点
LNode *parent; //结点的父结点
}LNode,*Tree;
void GetTree(Tree &tree,string::iterator &it){ //递归创建树
if(*it=='0'){ //如果读取到0 直接返回 iterator往后走
it++;
return;
}
tree->data=*it; //（此时it必没有读到0） 赋值
it++; //it往后走
if(*it!='0'){tree->lchild=new LNode;tree->lchild->lchild=tree->lchild->rchild=tree->lchild->parent=NULL;} //如果it不是0就创建左子树 否则不创建；创建的时候要令它左右子树、父结点为空 不然会出问题
GetTree(tree->lchild,it);//对左子树进行创建；如果it指向0 结果就是it++ 不创建左子树 不影响程序
if(*it!='0'){tree->rchild=new LNode;tree->rchild->lchild=tree->rchild->rchild=tree->rchild->parent=NULL;} //如果it不是0就创建右子树 否则不创建；创建的时候要令它左右子树、父结点为空 不然会出问题
GetTree(tree->rchild,it);//对右子树进行创建；如果it指向0 结果就是it++ 不创建左子树 不影响程序
}
void ChangeTree(Tree &tree){ //交换左右子树
LNode *p=tree->lchild; //以下三行代码交换左右子树 有空树也不影响 只交换了指针地址
tree->lchild=tree->rchild;
tree->rchild=p;
if(tree->lchild) ChangeTree(tree->lchild); //令左子树交换他的左右子树
if(tree->rchild) ChangeTree(tree->rchild);//令右子树交换他的左右子树
}
void OutTree(Tree &tree){ //输出树
cout<<tree->data; //输出数据
if(tree->lchild) OutTree(tree->lchild); //输出左子树
if(tree->rchild) OutTree(tree->rchild); //输出右子树
}
void Calculate(string str){
Tree tree=new LNode;
std::string::iterator it=str.begin();
GetTree(tree,it); //创造a树
ChangeTree(tree); //交换树的左右子树
OutTree(tree); //输出树
cout<<endl;
}
int main(){
string str; //一行数据
while(cin>>str&&str!="0") //输入一行数据到只有零为止
Calculate(str);
return 0;
}
孩子两个字被屏蔽了Qwq