C 언어 로 두 갈래 트 리 만 들 기

2718 단어 C 언어알고리즘 총화
어떻게 이 진 트 리 를 만 드 는 지, 먼저 옮 겨 다 니 고, 중간 에 옮 겨 다 니 는 지.
#include 
#include 

#include
#define NULLKEY '?'

typedef struct btnode
{
    char data;
    struct btnode *lchild,*rchild;
}btnode,*bitree;
//       

bitree preCreateBitree(bitree &root)
{
    char ch;
    scanf("%c",&ch);
    if(ch==NULLKEY)
    {
        root=NULL;
        return(root);
    }
    else
    {
        root=(bitree)malloc(sizeof(btnode));
        root->data=ch;
        preCreateBitree(root->lchild);
        preCreateBitree(root->rchild);
        return(root);
    }
}

void fsearch(bitree root)
{
    if(root==NULL)
        return ;
    else
    {
        printf("%c",root->data); //          
        fsearch(root->lchild);
        fsearch(root->rchild);
    }
}

void msearch(bitree root)
{
    if(root==NULL)
        return ;
    else
    {
        msearch(root->lchild);
        printf("%c",root->data); //          
        msearch(root->rchild);
    }
}

int main()
{
    bitree root;
    root = preCreateBitree(root);
    printf("first:");
    fsearch(root);
    printf("
");
    printf("middle:");
    msearch(root);
    printf("
");
}
[C] struct, union 의 결합
log4j 2 인쇄 로그 (지정 한 logger 특수 인쇄 포함)

좋은 웹페이지 즐겨찾기

개발자 우수 사이트 수집

개발자가 알아야 할 필수 사이트 100선 추천 우리는 당신을 위해 100개의 자주 사용하는 개발자 학습 사이트를 정리했습니다
best100-homepage