[백준 5639] 이진 검색 트리 [C]

백준 - 5639

---

풀이

조건에 맞게 값을 넣어줄 수 있는 Binary Search Tree를 구현하는 문제이다.

---

소스코드

#include <stdio.h>
#include <stdlib.h>
typedef struct node{
    int data;
    struct node *left, *right;
}*pNode;

void postorder(pNode root){
    if (root == NULL) return;
    postorder(root->left);
    postorder(root->right);
    printf("%d\n", root->data);
}
pNode make_tree(pNode root, int data){
    if (root == NULL){
        root = (pNode)malloc(sizeof(pNode));
        root->data = data;
        root->left = NULL;
        root->right = NULL;
        return root;
    }else if (data < root->data)
        root->left = make_tree(root->left, data);
    else if (data > root->data)
        root->right = make_tree(root->right, data);
    return root;
}
int main(){
    int data;
    pNode tree = NULL;
    while (scanf("%d", &data) != EOF)
        tree = make_tree(tree, data); 
    postorder(tree);
}

---

출처

5639번: 이진 검색 트리