当日总结

以二叉链表作为二叉树的存储结构，编写程序实现：交换二叉树每个结点的左子树和右子树。以先序遍历构建一棵二叉树，输出中序遍历结果，交换每个节点的左右子树后，输出中序遍历结果。

输入格式:
输入一行字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。

输出格式:
第一行是原二叉树的中序遍历序列；

第二行是交换后的二叉树的中序遍历序列。

输入样例:
在这里给出一组输入。例如：

AB#CD###E#F##
输出样例:
在这里给出相应的输出。例如：

BDCAEF
FEACDB

include

include

using namespace std;
typedef struct treeNode{
char data;
struct treeNode* left;
struct treeNode* right;
}treeNode;
int pos=0;
treeNode* buildTree(string s)
{
if(s[pos]'#')
{
pos++;
return NULL;
}
treeNode* node=(treeNode)malloc(sizeof(treeNode));
node->data=s[pos];
pos++;
node->left=buildTree(s);
node->right=buildTree(s);
return node;
}
void inOrder(treeNode root)
{
if(rootNULL)
{
return ;
}
inOrder(root->left);
cout<data;
inOrder(root->right);
}
void swapKid(treeNode* root)
{
if(root==NULL)return ;
treeNode* temp=root->left;
root->left=root->right;
root->right=temp;
swapKid(root->left);
swapKid(root->right);
}
int main()
{
string s;
cin>>s;
treeNode* root=buildTree(s);
inOrder(root);
cout<<endl;
swapKid(root);
inOrder(root);
cout<<endl;
return 0;
}