질문
이진탐색트리 질문입니다.
ksh0****
조회수 328
작성일2019.07.10
문제 풀다가 막히는 게 있어서요..다음 문제의 풀이 아시는 분 계시나요?ㅠ
1과 1000 사이의 수로 구성된 이진탐색트리에서숫자 363을 탐색하는 경우 비교경로로서 부적합한 것은?
보기 1 : 2, 252, 401, 398, 330, 344, 397, 363보기 2 : 924, 220, 911, 244, 898, 258, 362, 363보기 3 : 925, 202, 911, 240, 912, 245, 363보기 4 : 2, 399, 387, 219, 266, 382, 381, 278, 363
답은 3이에요. 보기 3번이 부적합하다고 하는데..이유가 몰까요..ㅠ 내공겁니다.
1과 1000 사이의 수로 구성된 이진탐색트리에서숫자 363을 탐색하는 경우 비교경로로서 부적합한 것은?
보기 1 : 2, 252, 401, 398, 330, 344, 397, 363보기 2 : 924, 220, 911, 244, 898, 258, 362, 363보기 3 : 925, 202, 911, 240, 912, 245, 363보기 4 : 2, 399, 387, 219, 266, 382, 381, 278, 363
답은 3이에요. 보기 3번이 부적합하다고 하는데..이유가 몰까요..ㅠ 내공겁니다.
답변자님,
정보를 공유해 주세요.
1번째 답변
바로가기
안녕하세요.
"업다운 게임" 생각 하시면 됩니다. (업다운 게임이 이진트리의 실사판게임임...)
3 번에서 911 했을때 "다운"으로 판별 되었는데.. 뒤에 912 를 물어 보내요..
911 ~ 240 사이의 수를 검색 경로로 해야올바르게 되게죠
채택 부탁드립니다.안녕하세요.
"업다운 게임" 생각 하시면 됩니다. (업다운 게임이 이진트리의 실사판게임임...)
3 번에서 911 했을때 "다운"으로 판별 되었는데.. 뒤에 912 를 물어 보내요..
911 ~ 240 사이의 수를 검색 경로로 해야올바르게 되게죠
채택 부탁드립니다.
2019.07.10.
-
채택
질문자가 채택한 답변입니다.
Now Gaming님의 엑스퍼트 상품
답변자에게 더 자세한 맞춤 상담하고 싶다면 엑스퍼트를 이용해보세요!
도움이 되었다면 UP 눌러주세요!
UP이 많은 답변일수록 사용자들에게 더 많이 노출됩니다.
UP이 많은 답변일수록 사용자들에게 더 많이 노출됩니다.
최근 공지사항이 없습니다.
