6. 다음과 같은 Node 구조를 통해 생성된 이진트리에 대해 물음에 답하시오
typedef struct Node{
int value;
struct Node* left;
struct Node* right;
} Node;
이진 탐색 트리의 루트 노드와 정수를 인자로 받아， 주어진 숫자를 이진 탐색 트리에 삽입 하는 재 귀 함수 Node* insertBinaryTree(Node* node, int val) 을 작성 하시 오.
(이진 탐색 트리란 “트리 내의 임의의 노드에 대해 해당 노드의 값이 해당 노드의 왼쪽 부분트리 의 모든 값보다 크고 오른쪽 부분트리 의 모든 값보다 작은 이 진트리“를 의 미 한다. 여기서 인자로 받은 val 값이 트리 내에 존재하지 않는다고 가정하며, 작성한 함수의 리턴 값은 삽입이 완료된 트리의 루트 노드이다.)
정답 정보가 없는 문제입니다. 아래 댓글란에 스스로 답안을 작성해 보세요.
위키 해설
위키 편집·등록하다 보면 어느새 합격!
문제 풀이
클릭하면 보입니다.