输入样例 1

abcd00e00f00ig00h00
abd00e00cf00g00
0

输出样例 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;tree->lchild=tree->rchild=tree->parent=NULL;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