이진 트리 시각화 및 순회 계산기

트리 연습 문제와 코딩 인터뷰에서는 이진 트리를 null이 포함된 레벨 순서 목록 [1, 2, 3, null, 4]로 주거나, 값을 하나씩 이진 탐색 트리에 삽입하는 방식으로 설명합니다. 이 도구는 두 방식 모두로 트리를 만들어 그리고, 전위·중위·후위·레벨 순서 순회 결과와 함께 높이, 리프 수, 그리고 BST·균형·완전·정·포화 여부를 보여 줍니다. BST에 값을 삽입하거나 삭제하고 결과를 볼 수도 있습니다.

사용 방법

1. 트리를 주는 방식을 고릅니다. null이 포함된 레벨 순서 목록 또는 BST에 삽입할 값입니다.
2. 값을 쉼표나 공백으로 구분해 입력합니다.
3. 원하면 값을 삽입하거나 삭제합니다(이진 탐색 트리에서만).
4. 순회 결과, 그림, 속성 표를 확인합니다.

계산식

전위 = 루트, 왼쪽, 오른쪽 · 중위 = 왼쪽, 루트, 오른쪽 · 후위 = 왼쪽, 오른쪽, 루트 · 레벨 순서 = 너비 우선, 왼쪽에서 오른쪽

레벨 순서 목록에서는 각 노드가 다음 두 항목을 왼쪽·오른쪽 자식으로 가지며, LeetCode처럼 null은 없는 자식을 뜻합니다. BST 삽입은 작은 값은 왼쪽, 큰 값은 오른쪽으로 가고 중복은 건너뜁니다. 자식이 둘인 노드를 삭제하면 중위 후속자(또는 선행자)를 그 자리에 복사하고 그 노드를 지웁니다. 값이 모두 숫자이면 숫자로, 아니면 텍스트로 비교합니다. 높이는 간선 수를 세므로 노드 하나의 높이는 0입니다.

예시

샘플은 위키백과 트리 순회 문서의 트리이며 루트는 F입니다. 전위 순회는 F B A D C E G I H, 중위 순회는 A B C D E F G H I(정렬되어 있으므로 BST), 후위 순회는 A C E D B H I G F, 레벨 순서는 F B G A D I C E H입니다. 노드 9개, 리프 4개(A, C, E, H), 높이 3이며, G에 왼쪽 자식이 없는데 I는 채워져 있으므로 완전 이진 트리는 아닙니다.