이 진 트 리 가 옮 겨 다 니 는 세 가지 유형 도

두 갈래 나 무 를 옮 겨 다 니 는 과정 에서 보통 왼쪽 나 무 를 옮 겨 다 니 고 오른쪽 나 무 를 옮 겨 다 닌 다.먼저 왼쪽 과 오른쪽 원칙 에서 이 진 트 리 의 역 사 는 세 가지 로 나 뉘 는데 앞 순 서 는 뿌리 노드 + 왼쪽 나무 + 오른쪽 나무 입 니 다.왼쪽 트 리 와 오른쪽 트 리 를 옮 겨 다 닐 때 뿌리 노드 를 먼저 방문 한 다음 왼쪽 트 리 를 옮 겨 다 니 고 마지막 으로 오른쪽 트 리 를 옮 겨 다 닙 니 다.중간 순서: 왼쪽 하위 트 리 + 뿌리 노드 + 오른쪽 하위 트 리.좌우 하위 나 무 를 옮 겨 다 닐 때 왼쪽 하위 나 무 를 옮 겨 다 니 고 뿌리 노드 를 옮 겨 다 니 며 오른쪽 하위 나 무 를 옮 겨 다 닙 니 다.뒷 순서 옮 겨 다 니 기: 왼쪽 트 리 + 오른쪽 트 리 + 뿌리 노드.왼쪽 하위 트 리 를 옮 겨 다 닐 때 왼쪽 하위 트 리 를 옮 겨 다 니 고 오른쪽 하위 트 리 를 옮 겨 다 니 며 뿌리 노드 에 접근 합 니 다.