완전 이진 트리란 무엇이며, 완전 이진 트리란 무엇입니까?

1. 다른 의미:

완전한 이진 트리는 전체 이진 트리에서 파생됩니다. 깊이 K의 n개 노드가 있는 이진 트리의 경우 각 노드가 깊이 K의 전체 이진 트리에서 1부터 n까지 번호가 매겨진 노드와 일대일로 대응하는 경우에만 완전 이진 트리라고 합니다.

2. 다양한 표현:

자식 노드가 없는 마지막 수준을 제외하고 전체 이진 트리의 경우 이진 트리의 각 수준에 있는 모든 노드에는 두 개의 자식이 있습니다. 노드. 완전 이진 트리는 매우 효율적인 데이터 구조이며, 완전 이진 트리는 완전 이진 트리에서 파생됩니다.

깊이 K와 n 노드를 갖는 이진 트리의 경우, 각 노드가 깊이 K를 갖는 전체 이진 트리에서 1부터 n까지 번호가 매겨진 노드에 해당하는 경우에만 해당됩니다. 이를 완전 이진 트리라고 합니다.

트리가 완전한 이진 트리인지 판단하는 아이디어

1gt; 트리가 비어 있으면 오류가 직접 반환됩니다.

2gt; 트리가 비어 있지 않은 경우: 이진 트리의 레벨 순서 순회

2.1gt; 노드의 왼쪽 또는 오른쪽 자식이 모두 비어 있으면 노드를 팝하고 왼쪽과 오른쪽에 넣습니다. 자식을 대기열에 추가;

2.1gt; 노드의 경우 왼쪽 자식이 비어 있고 오른쪽 자식이 비어 있지 않으면 트리는 완전한 이진 트리가 아니어야 합니다.