7-12 交换二叉树中节点的左右孩子 (25 分) 树题

题目：

以二叉链表作为二叉树的存储结构，交换二叉树中每个结点的左孩子和右孩子。

输入格式:

输入二叉树的先序序列。

提示：一棵二叉树的先序序列是一个字符串，若字符是‘#’,表示该二叉树是空树，否则该字符是相应结点的数据元素。

输出格式:

输出有两行：

第一行是原二叉树的中序遍历序列；

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

输入样例:

ABC##DE#G##F###

输出样例:

CBEGDFA

AFDGEBC

#include<bits/stdc++.h>
using namespace std;
stack<char>s;
typedef struct node* tree;
struct node{
    char data;
    tree lchild;
    tree rchild;
};
tree create(){
    tree te = (tree)malloc(sizeof(struct node));
    char ch;
    cin>>ch;
    if(ch!='#'){
        te->data = ch;
        te->lchild = create();
        te->rchild = create();
    }
    else te = NULL;
    return te;
}
void pre(tree bt){
    if(!bt) return ;
    if(bt->lchild) pre(bt->lchild);
    if(bt->data != '#'){
        cout<<bt->data;
        s.push(bt->data);
    }
    if(bt->rchild) pre(bt->rchild);
}
int main()
{
    tree t = create();
    pre(t);
    cout<<"\n";
    while(!s.empty()){
        cout<<s.top();
        s.pop();
    }
    cout<<"\n";
    return 0;
}