이진 트리는 비선형 데이터 구조입니다. 각 노드에는 최대 두 개의 자식이 있기 때문에 이진 트리라고합니다. 이 아이들을 왼쪽 아이들과 오른쪽 아이들이라고 부릅니다. 또한 최상위 노드를 루트라고하는 무 방향 그래프로 해석 될 수도 있습니다. 이진 검색 트리 (BST)는 데이터를 정렬 된 방식으로 구성하는 데 도움이되는 특수 속성이있는 이진 트리입니다. 이 튜토리얼에서는 바이너리 트리의 원래 구조를 유지하면서 바이너리 트리를 BST로 변환하는 방법에 대해 설명합니다. 이진 트리를 BST로 변환하는 알고리즘 이진 트리 노드의 순회 순회를 저장하기 위해arr라는 배열을 만듭니다.