완전 이진 트리와 완전 이진 트리란 무엇인가요?

완전 이진 트리와 완전 이진 트리의 차이점은 속성, 포함 및 리프 노드가 다르다는 것입니다.

1. 다양한 속성

1. 완전한 이진 트리: 깊이가 k이고 노드가 n개인 이진 트리는 각 노드가 깊이가 있는 전체 이진 트리와 동일한 경우에만 가능합니다. k. 이진 트리에서 1부터 n까지 번호가 매겨진 노드가 1:1로 대응되는 경우 이를 완전 이진 트리라고 합니다.

2. 완전 이진 트리: 이진 트리에 0차 노드와 2차 노드만 있고 0차 노드가 같은 수준에 있는 경우 이 이진 트리는 완전 이진 트리입니다. .

2. 차이점 포함

1. 완전 이진 트리: 완전 이진 트리에는 전체 이진 트리가 포함됩니다.

2. 완전 이진 트리: 완전 이진 트리는 완전 이진 트리의 특별한 형태입니다. 즉, 이진 트리가 완전 이진 트리라면 완전 이진 트리여야 합니다. ?

3. 다양한 리프 노드

1. 완전 이진 트리: 완전 이진 트리의 리프 노드는 가장 낮은 수준 또는 다음 하위 수준에 나타날 수 있습니다.

2. 완전 이진 트리: 완전 이진 트리의 리프 노드는 가장 낮은 수준과 다음 하위 수준에만 나타날 수 있습니다.