정보관리기술사 랜덤
4교시 랜덤

107회

5619
6. 다음과 같은 Node 구조를 통해 생성된 이진트리에 대해 물음에 답하시오
typedef struct Node{
  int value;
  struct Node* left;
  struct Node* right;
} Node;

이진 탐색 트리의 루트 노드와 정수를 인자로 받아, 주어진 숫자를 이진 탐색 트리에 삽입 하는 재 귀 함수 Node* insertBinaryTree(Node* node, int val) 을 작성 하시 오.

(이진 탐색 트리란 “트리 내의 임의의 노드에 대해 해당 노드의 값이 해당 노드의 왼쪽 부분트리 의 모든 값보다 크고 오른쪽 부분트리 의 모든 값보다 작은 이 진트리“를 의 미 한다. 여기서 인자로 받은 val 값이 트리 내에 존재하지 않는다고 가정하며, 작성한 함수의 리턴 값은 삽입이 완료된 트리의 루트 노드이다.)
정답 정보가 없는 문제입니다. 아래 댓글란에 스스로 답안을 작성해 보세요.


댓글엔 답을 유추할 수 있는 내용이 포함되어 있을 수 있습니다!
보려면 클릭하세요.
IT, 컴퓨터공학, 보안 등 기술 용어 전문 위키 http://itwiki.kr/

모든 문제들의 저작권은 원저작권자에게 있습니다. 본 사이트는 웹상에 공개되어 있는 문제만 모아서 보여드립니다.저작권 안내
대한민국 대표 음악 커뮤니티 미딕스 지하철 역세권 커뮤니티 소개팅어플 인기순위 소개팅어플 인기순위 IT 위키 대한민국 대표 부동산계산기 하이파이브 자유 광고 홍보 게시판