데이터 구조 - 이 진 트 리 만 들 기

(1) 문자열 앞 순서 로 이 진 트 리 만 들 기
#include <stdio.h>
#define ElemType char
//    ,   、     、     
typedef struct BiTNode{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
//       
BiTree CreateBiTree(){
    char ch;
    BiTree T;
    scanf("%c",&ch);
    if(ch=='#')T=NULL;
    else{
        T = (BiTree)malloc(sizeof(BiTNode));
        T->data = ch;
        T->lchild = CreateBiTree();
        T->rchild = CreateBiTree();
    }
    return T;//     
}

(둘),

좋은 웹페이지 즐겨찾기