#include <stdio.h> #include <stdlib.h> struct node { int data; struct node *left; struct node *right; }; struct node *root = 0; //----------------------------------------------- /* void addToBST(int _data)를 완성하시오. addToBST는 _data를 갖는 노드를 생성하여 binary search treee에 추가한다. root는 BST의 root node를 가리키는 포인터이다. */ //----------------------------------------------- // 아래로는 수정하지 마시오 int main(void) { int d = 0; int i; for (i = 0; i < 5; i++) { scanf("%d", &d); addToBST(d); } printf("%d", root->left->right->data); return 0; }