9급_지방직_공무원_서울시_컴퓨터일반 2015년 기출문제 15번

Question

해당 문제는 이진 탐색 트리(BST)에 노드를 추가하면서 트리의 깊이를 ... 에 관한 핵심 기출문제

Accepted Answer

해당 문제는 이진 탐색 트리(BST)에 노드를 추가하면서 트리의 깊이를 계산하는 것입니다. 주어진 문자 'A', 'B', 'L', 'E'를 차례로 추가하면, 트리의 깊이는 최대로 3이 됩니다. 각 노드는 부모 노드를 기준으로 왼쪽 또는 오른쪽으로 배치되며, 마지막 추가된 노드가 깊이를 결정합니다.