이진 트리와 이진 정렬 트리의 차이점은 무엇인가요?

이진 트리와 이진 정렬 트리의 차이점은 하위 트리 노드가 다르고 키 값이 동일하고 다르며 하위 트리 트리 유형이 다르다는 것입니다.

1. 서로 다른 하위 트리 노드

1. 이진 트리: 이진 트리의 왼쪽/오른쪽 하위 트리에 있는 모든 노드의 값은 같거나 클 수 있습니다. 루트 노드 값보다 작습니다.

2. 이진 정렬 트리: 이진 정렬 트리의 왼쪽/오른쪽 하위 트리가 비어 있지 않으면 왼쪽/오른쪽 하위 트리에 있는 모든 노드의 값이 루트 값보다 작습니다. 마디.

2. 키 값은 같지만 다릅니다.

1. 이진 트리: 이진 트리는 동일한 키 값을 갖는 노드를 가질 수 있습니다.

2. 이진 정렬 트리: 이진 정렬 트리에는 동일한 키 값을 갖는 노드가 없습니다.

3. 다양한 하위 트리 유형

1. 이진 트리: 이진 트리의 왼쪽 및 오른쪽 하위 트리도 각각 이진 트리입니다.

2. 이진 정렬 트리: 이진 정렬 트리의 왼쪽 및 오른쪽 하위 트리도 각각 이진 정렬 트리입니다.