두 갈래 나무의 귀속이 두루 다니다

2077 단어
#include <iostream>
#include <cstdio>
#include <cstdlib>
using namespace std;
struct node
{
    struct node * lchild;
    struct node * rchild;
    int data;
}node;
typedef struct node * BTREE;
/*BTREE CreateBT(int v,BTREE ltree,BTREE rtree)
{
    BTREE root;
    root=(BTREE)malloc(sizeof(node));
    root->data=v;
    root->lchild=ltree;
    root->rchild=rtree;
    return root;
}*/
void CreateBT(BTREE &T)// 
{
    char ch;
    scanf("%c",&ch);
    if(ch=='#')
    {
        T=NULL;


    }
    else
    {
        T=(BTREE)malloc(sizeof(node));
        if(T==NULL)
        {
            return;
        }
        T->data=ch;
        CreateBT(T->lchild);
        CreateBT(T->rchild);
    }
    return;


}
void PreOrder(BTREE T)// 
{
    if(T==NULL)
    {
        return;
    }
    printf("%c",T->data);
    PreOrder(T->lchild);
    PreOrder(T->rchild);


}
void InOrder(BTREE T)// 
{
    if(T==NULL)
    {
        return;
    }


    InOrder(T->lchild);
    printf("%c",T->data);
    InOrder(T->rchild);


}
void PostOrder(BTREE T)// 
{
    if(T==NULL)
    {
        return;
    }
    PostOrder(T->lchild);
    PostOrder(T->rchild);
    printf("%c",T->data);


}


int main()
{
     BTREE A;
     printf(" ,'#' :");
     CreateBT(A);
     printf(" :");
     PreOrder(A);
     printf(" :");
     InOrder(A);
     printf(" :");
     PostOrder(A);


    return 0;
}





좋은 웹페이지 즐겨찾기