이진 탐색 트리(binary search tree)에 대한 설명으로 가… | [7급 서울시 자료구조론] 18년 2회차 기출문제 상세 페이지

1[7급 서울시 자료구조론] 18년 2회차
이진 탐색 트리(binary search tree)에 대한 설명으로 가장 옳지 않은 것은?
1
모든 노드는 2개 이내의 자식노드(child node)를 가질 수 있다.
2
왼쪽 자식노드(child node) 없이 오른쪽 자식노드만 있는 노드는 허용되지 않는다.
3
왼쪽 서브트리(subtree)에 있는 노드들의 키 값들은 루트 노드(root node)의 키 값보다 작다.
4
루트노드(root node)의 경우, 반드시 2개의 자식노드(child node)를 모두 가질 필요는 없다.
해설
등록된 해설이 없습니다.

오류나 개정된 내용이 보이면 알려주세요

이어서 풀어보기

[7급 서울시 자료구조론] 18년 2회차 20문항 이어서 보기문제·정답·해설을 한 페이지에서 이어서 볼 수 있어요7급 서울시 자료구조론 기출문제 암기장 전체 보기