이진 트리에는 몇 개의 기본 형태가 있습니까?

이진 트리에는 다음과 같은 5가지 기본 형태가 있습니다. 1. 빈 이진 트리, 2. 루트 노드가 하나만 있는 이진 트리, 3. 왼쪽 하위 트리만, 5. 완전 이진 트리.

이진 트리에는 다섯 가지 기본 형태가 있습니다.

1) 빈 이진 트리: 빈 트리

2) 루트 노드가 하나만 있는 이진 트리: 루트만 있는 트리, 즉 단일 노드;

3) 왼쪽 하위 트리만 있음: 루트가 있고 왼쪽 하위 트리가 하나 있음

4) 오른쪽 하위 트리만 있음: 루트가 있고 오른쪽 하위 트리가 하나 있음

5) 완전 이진 트리: 루트가 있고 왼쪽 하위 트리가 하나 있음 오른쪽 하위 트리.

특수 유형:

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

2. 완전 이진 트리: 각 노드가 깊이 k 및 n 노드가 있는 전체 이진 트리에서 1부터 n까지 번호가 매겨진 노드와 관련이 있는 경우에만 깊이 k 및 n 노드가 있는 이진 트리입니다. 일대일 대응을 완전 이진 트리라고 합니다.

완전 이진 트리의 특징은 리프 노드가 가장 큰 순서를 갖는 두 수준에만 나타날 수 있으며, 노드의 왼쪽 가지 아래의 자손의 최대 순서는 최대 순서만큼 1 이상입니다. 오른쪽 가지 아래의 자손.

이진 트리는 트리 구조의 중요한 유형입니다. 많은 실제 문제에서 추출된 데이터 구조는 이진 트리 형태인 경우가 많으며, 일반 트리도 쉽게 이진 트리로 변환할 수 있습니다. 또한 이진 트리의 저장 구조와 알고리즘은 상대적으로 간단하므로 이진 트리가 특히 중요합니다. 이진 트리의 특징은 각 노드가 최대 2개의 하위 트리만 가질 수 있고 왼쪽 하위 트리와 오른쪽 하위 트리로 나눌 수 있다는 것입니다.

이진 트리는 n개의 유한 요소로 구성된 집합입니다. 이 집합은 비어 있거나 루트라는 요소와 각각 왼쪽 하위 트리와 오른쪽 하위 트리라고 하는 두 개의 분리된 이진 트리로 구성됩니다. 집합이 비어 있으면 이진 트리를 빈 이진 트리라고 합니다. 이진 트리에서 요소는 노드라고도 합니다

더 많은 관련 지식을 보려면 PHP 중국어 웹사이트를 방문하세요! !

위 내용은 이진 트리에는 몇 개의 기본 형태가 있습니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!