글 읽기 - 트리 문제 도와주세요

lg970325 7년 전 0

같은 입력값인데도 될 때가 있고 안될때가 있습니다.

왜죠...?

#include<stdio.h>
#include<stdlib.h>

typedef struct _NODE
{
    char word[3];
    struct _NODE* left;
    struct _NODE* right;
} node;

node* head;

void preorder(node* top)
{
    if(top!=NULL)
    {
        printf("%c",top->word[0]);
        preorder(top->left);
        preorder(top->right);
    }
}

void inorder(node* top)
{
    if(top!=NULL)
    {
        inorder(top->left);
        printf("%c",top->word[0]);
        inorder(top->right);
    }
}

void postorder(node* top)
{
    if(top!=NULL)
    {
        postorder(top->left);
        postorder(top->right);
        printf("%c",top->word[0]);
    }
}

int main(void)
{
    int n,i;
    char a[2],b[2],c[2];
    scanf("%d",&n);
    
    node** temp=(node**)malloc(sizeof(node*)*n);
    for(i=0;i<n;i++)
    {
        temp[i]=(node*)malloc(sizeof(node));
        temp[i]->word[0]='A'+i;
    }
    head=temp[0];
    
    for(i=0;i<n;i++)
    {
        scanf("%s %s %s",a,b,c);
        
        if(b[0]!='.')
            temp[a[0]-'A']->left=temp[b[0]-'A'];
        if(c[0]!='.')
            temp[a[0]-'A']->right=temp[c[0]-'A'];
    }
    
    preorder(head);
    printf("\n");
    inorder(head);
    printf("\n");
    postorder(head);
    
    return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

트리 문제 도와주세요

lg970325 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말