↻36번부터 같은 회차 100문항을 이어서 풉니다.×36/ 1000문항 응답123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100실제 기출 · 자료 분류 확인소프트웨어 개발 · 2026년 2회 정보처리기사 필기 복원 · 36번공유문제 오류 신고☆다음 중 이진 탐색 트리(Binary Search Tree)에 대한 설명으로 틀린 것은?1각 노드는 최대 두 개의 자식 노드를 가진다.2검색에 대한 시간복잡도는 균형 잡힌 상태이면 O(log2n)의 시간이 걸린다.3검색에 대한 시간복잡도는 균형이 잡히지 않은 상태라면 최대 O(n)의 시간이 걸린다.4부모 노드보다 큰 값은 왼쪽으로, 부모 노드보다 작은 값은 오른쪽 노드에 생성된다.