이 진 트 리 (링크): 우선 순서 중 순서 후 순서 로 비 재 귀적 형식 을 옮 겨 다 닙 니 다.

//
//  BTreeLink1.c
//  tree
//
//     （  ）（  ）
#include
#include
typedef struct BiTNode{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTree;
//        
void PreOrderTraverse(BiTree* T){
    if(T==NULL)
        return ;
    printf("%c ",T->data);
    PreOrderTraverse(T->lchild);
    PreOrderTraverse(T->rchild);
}
//        
void InOrderTraverse(BiTree* T){
    if(T==NULL)
        return ;
    InOrderTraverse(T->lchild);
    printf("%C ",T->data);
    InOrderTraverse(T->rchild);
}
//         
void PostOrderTraverse(BiTree* T){
    if(T==NULL)
        return;
    PostOrderTraverse(T->lchild);
    PostOrderTraverse(T->rchild);
    printf("%c ",T->data);
}

//       
BiTree * CreateBiTree(){
    BiTree *T;
    char ch=0;
    printf("print ");
    scanf("%c",&ch);
    if(ch=='#'){
        T=NULL;
    }else{
        T = (BiTree*)malloc(sizeof(BiTree));
        T->data=ch;
        T->lchild = CreateBiTree();
        T->rchild = CreateBiTree();
    }
    return T;
}

void pri(){
    printf("
");
}


int main(){
    BiTree * T;
    printf("   (#      AB#C##D##):");
    T=CreateBiTree();
    printf("        :");
    PreOrderTraverse (T);
    printf("
        :");
    InOrderTraverse(T);
    printf("
        :");
    PostOrderTraverse(T);
    pri();
    return 0;
}

이 내용에 흥미가 있습니까?

현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:

c 단 방향 순환 목록 구현

텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.

CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.

이 진 트 리 (링크): 우선 순서 중 순서 후 순서 로 비 재 귀적 형식 을 옮 겨 다 닙 니 다.

좋은 웹페이지 즐겨찾기