문제 번호 1822. -- [2024 데이터구조 실습] BST 구현

1822: [2024 데이터구조 실습] BST 구현

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

문제 설명

#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 tree에 추가한다.
	
	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;
}

입력

출력

도움말

출처

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