이 진 트 리 재 귀적 으로 만 들 기

처음으로 이 진 트 리 를 만 들 었 는데 드디어 이 루어 졌 습 니 다. 그 전에 책 을 읽 었 는데 너무 지루 해서 보고 싶 었 습 니 다.
지금 은 방금 떨 어 뜨 린 물건 을 보충 하 는 것 에 흥미 가 생 겼 다.
#include
#include
#include
using namespace std;
typedef struct node
{
    struct node *leftchild;
    struct node *rightchild;
    char data;
} bitreenode,*bitree;
void createTree(bitree &T)
{
    char ch;
    cin>>ch;
    if(ch=='#')T=NULL;
    else
    {
        T=new node;
        T->data=ch;
        createTree(T->leftchild);
        createTree(T->rightchild);
    }
}
void preTraverse(bitree &T)
{
    if(T==NULL)return ;
    cout<data;
    preTraverse(T->leftchild);
    preTraverse(T->rightchild);
}
void intraverse(bitree &T)
{
    if(T==NULL)return ;
    intraverse(T->leftchild);
    cout<data;
    intraverse(T->rightchild);

}
void posttraverse(bitree &T)
{
    if(T==NULL)return ;
    posttraverse(T->leftchild);
    posttraverse(T->rightchild);
    cout<data;
}

int main()
{
    int i,j,k;
    node *T;
    createTree(T);
    cout<

좋은 웹페이지 즐겨찾기