글 읽기 - 반례가 존재하는 것 같은데 통과가 되네요..

lms062111 2년 전 0

A D C

B E F

C . .

D B .

E . .

F . .

이렇게 입력으로 받으면 제대로 출력이 안 나오는데

통과로 나오네요..?

#include <stdio.h>
#include <stdlib.h>
typedef struct Node {
    char ele;
    struct Node *left;
    struct Node *right;
}Node;
Node *NewNode(char ele)
{
    Node *New;
    New = (Node*)malloc(sizeof(Node));
    New->ele = ele;
    New->left = NULL;
    New->right= NULL;
    return New;
}
Node *search_Node(Node *H, char ele)
{
    if (H != NULL) {
        if (H->ele==ele) {
            return H;
        }
        else {
            Node *tmp = search_Node(H->left,ele);
            if (tmp != NULL) {
                return tmp; 
            }
            
            return search_Node(H->right,ele);
        }
    }
    return NULL;
}
void insert_Node(Node *H,char A,char B,char C)
{
    H->ele = A;
    if (B != '.')
    {
        H->left = NewNode(B);
    }
    if (C != '.')
    {
        H->right = NewNode(C);
    }
}
 
void print_pre(Node *H)
{
    if (H!=NULL)
        printf("%c", H->ele);
    if (H->left!=NULL)
    print_pre(H->left);
    if (H->right != NULL)
    print_pre(H->right);
}
void print_in(Node *H)
{
    if (H->left!=NULL)
    print_in(H->left);
    if (H != NULL)
        printf("%c", H->ele);
    if (H->right!=NULL)
    print_in(H->right);
}
void print_post(Node *H)
{
    if (H->left != NULL)
    print_post(H->left);
    if (H->right != NULL)
    print_post(H->right);
    if (H != NULL)
        printf("%c", H->ele);
}
 
 
int main()
{
    Node *H = NewNode(NULL);
    Node *tmp;
    int N;
    int i;
    scanf("%d", &N);
    getchar();
    for (i = 0;i < N;i++)
    {
        char A, B, C;
        scanf("%c %c %c", &A, &B, &C);
        getchar();
        tmp = search_Node(H, A);
        if (tmp != NULL)
            insert_Node(tmp, A, B, C);
        else
        insert_Node(H,A,B,C);
    }
    print_pre(H);
    printf("\n");
    print_in(H);
    printf("\n");
    print_post(H);
}

fjdksla98 1년 전 0

ADBEFC

EBFDAC

EFBDCA

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

문제

문제

출처

ICPC

반례가 존재하는 것 같은데 통과가 되네요..

lms062111 2년 전 0

fjdksla98 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말