#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를 가리키는 포인터이다. void delFromBST(int _data)를 완성하시오. _data를 갖는 노드를 삭제한다. _data가 없으면 just return 쌍자식을 가진 노드를 삭제할 경우, 대체자는 오른쪽에서 올라와야 한다. */ //----------------------------------------------- // 아래로는 수정하지 마시오 int main(void) { int d = 0; int i; for (i = 0; i < 6; i++) { scanf("%d", &d); addToBST(d); } scanf("%d", &d); delFromBST(d); scanf("%d", &d); delFromBST(d); printf("%d", root->right->data); return 0; }