글 읽기 - C언어) 반례좀 알려주세요

jintak0401 4년 전 0

뭐가 문제일까요? 반례좀 알려주세요

#include <cstdio>

typedef struct node* N;
typedef struct node {
  char c;
  N left;
  N right;
}node;

N make_node(char c){
  N n = new node;
  n->c = c;
  n->left = NULL;
  n->right = NULL;
}

void connect(N parent, N left, N right){
  parent->left = left;
  parent->right = right;
}

void preorder(N n){
  if (n == NULL){
    return;
  }
  printf("%c", n->c);
  preorder(n->left);
  preorder(n->right);
}

void inorder(N n){
  if (n == NULL){
    return;
  }
  inorder(n->left);
  printf("%c", n->c);
  inorder(n->right);
}

void postorder(N n){
  if (n == NULL){
    return;
  }
  postorder(n->left);
  postorder(n->right);
  printf("%c", n->c);
}

int main(){
  N* tree = new N[26];
  for (int i = 0; i < 26; i++){
    tree[i] = make_node('A' + i);
  }

  int case_num;
  scanf("%d", &case_num);
  getchar();

  for (int i = 0; i < case_num; i++){
    char parent, left, right;
    scanf("%c %c %c", &parent, &left, &right);
    getchar();
    connect(tree[parent - 'A'], (left == '.') ? NULL : tree[left - 'A'], (right == '.') ? NULL : tree[right - 'A']);
  }

  preorder(tree[0]);
  printf("\n");
  inorder(tree[0]);
  printf("\n");
  postorder(tree[0]);
  printf("\n");
}

jintak0401 4년 전 0

문제가 make_node 함수에서 return n 을 안해준게 문제였네요...

파이썬만 하다가 오랜만에 c 언어 했더니 이런 실수를...

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

문제

문제

출처

ICPC

C언어) 반례좀 알려주세요

jintak0401 4년 전 0

jintak0401 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말