西南科技大学OJ题 交换二叉树的孩子结点1105

交换二叉树的孩子结点

 1000(ms)

 10000(kb)

 1772 / 3458

编程程序实现将二叉树中所有结点的左右孩子互换。

输入

二叉树的先序序列（输入先序序列建立二叉树）。

输出

第一行为交换后的二叉树的中序序列
第二行为交换后的二叉树的先序序列

样例输入

ABD###C###

样例输出

CABD
ACBD

 

 

#include<stdio.h>
#include<malloc.h>
struct BTNode
{
    char data;
    BTNode *lchild;
    BTNode *rchild;
};
void PreOrder(BTNode *&p)
{
    char a;
    scanf("%c",&a);
    if(a=='#') p=NULL;
    else
    {
        p=(BTNode *)malloc(sizeof(BTNode));
        p->data=a;
        PreOrder(p->lchild);
        PreOrder(p->rchild);
    }
}
void InOrder(BTNode *&p)
{
    if(p!=NULL)
    {
        InOrder(p->rchild);
        printf("%c",p->data);
        InOrder(p->lchild);
    }
}
void PostOrder(BTNode *&p)
{
    if(p!=NULL)
    {
            printf("%c",p->data);
        PostOrder(p->rchild);
        PostOrder(p->lchild);
    
    }
}
int main()
{
    BTNode *p;
    PreOrder(p);
    InOrder(p);
    printf("\n");
    PostOrder(p);
}