문제 번호 1579. -- 데이터구조 4/19

1579: 데이터구조 4/19

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 208  해결 문제 수: 144
[제출][채점 상황 열람][게시판]

문제 설명

#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;
}

입력

출력

입력 예시

10 5 7 20 100

출력 예시

7

도움말

출처

[제출][채점 상황 열람]