ㅏ 이진 트리 데이터 구조 각 노드에는 왼쪽 자식과 오른쪽 자식이라고 하는 최대 2개의 자식이 있는 계층적 데이터 구조입니다. 삽입, 삭제, 순회 등 다양한 작업을 통해 데이터의 효율적인 저장 및 검색을 위해 컴퓨터 과학에서 일반적으로 사용됩니다.

소개:

• 이진 트리의 속성
• 이진 트리의 유형
• 이진 트리의 응용, 장점 및 단점
• 이진 트리(배열 구현)
• 완전한 이진 트리
• 완벽한 이진 트리

이진 트리의 기본 작업:

• 트리 순회(중위, 사전 순서 및 사후 순서)
• 레벨 순서 트리 순회
• 주어진 이진 트리의 최대 깊이 또는 높이 찾기
• 이진 트리에 삽입
• 이진 트리에서의 삭제
• 이진 트리 열거

다른 중요한 이진 트리 순회:

• 나선형 형태의 레벨 순서 탐색
• 역방향 레벨 순서 순회
• 이진 트리의 BFS와 DFS
• 재귀 없는 중위 트리 순회
• 선주문을 위한 Morris 순회
• 반복적인 선주문 순회
• 두 개의 스택을 사용한 반복적 후위 순회
• 이진 트리의 대각선 순회
• 이진 트리의 경계 순회

이진 트리 데이터 구조에 대한 쉬운 문제:

• 선주문에서 전체 이진 트리의 깊이를 계산합니다.
• 중순서 및 수준순서 순회에서 트리 구성
• 주어진 이진 트리가 SumTree인지 확인
• 이진 트리에서 두 노드가 사촌인지 확인
• 가장자리를 제거하면 이진 트리가 두 부분으로 나눌 수 있는지 확인하세요.
• 주어진 이진 트리가 완벽한지 여부를 확인하세요.
• 이진 트리에 크기 2 이상의 중복 하위 트리가 포함되어 있는지 확인
• 두 그루의 나무가 거울인지 확인
• 접이식 이진 트리
• 대칭 트리(자체 거울상)
• 두 나무가 동일한지 확인하는 코드 작성
• 이진 트리에서 주어진 합계를 가진 하위 트리
• 이진 트리의 간결한 인코딩
• 나무의 크기를 계산하는 프로그램을 작성하세요.
• 이진 트리의 지름
• 이진 트리의 노드 수준 가져오기

이진 트리 데이터 구조에 대한 중간 문제:

• 주어진 중위 순회를 사용하여 가능한 모든 이진 트리를 찾습니다.
• 모든 노드에 대해 중위 후속자 채우기
• 연결된 목록 표현에서 완전한 이진 트리 구성
• 이진 트리를 이진 검색 트리로 변환하는 데 필요한 최소 스왑
• 주어진 이진 트리를 이중 연결 목록으로 변환 | 세트 1
• 트리를 짝수 노드의 포리스트로 변환
• 이진 트리 뒤집기
• 재귀를 사용하지 않고 루트를 리프 경로로 인쇄
• 주어진 Preorder, Inorder 및 Postorder 순회가 동일한 트리인지 확인하십시오.
• 주어진 이진 트리가 완전한지 여부를 확인하세요 | 세트 1(반복 솔루션)
• 이진 트리가 다른 이진 트리의 하위 트리인지 확인 | 세트 2
• 트리에서 가장 큰 하위 트리 합계 찾기
• 두 개가 인접하지 않는 이진 트리의 노드 최대 합
• 이진 트리의 가장 낮은 공통 조상 | 세트 1
• 상위 배열의 일반 트리 높이
• 이진 트리의 주어진 두 키 사이의 거리 찾기

이진 트리 데이터 구조의 어려운 문제:

• 올바른 포인터만 사용하여 선주문 순회를 얻으려면 이진 트리를 수정하세요.
• 선주문 순회와 미러 트리의 선주문 순회를 사용하여 전체 이진 트리를 구성합니다.
• 주어진 선주문 순회로부터 특수 트리를 구성합니다.
• 조상 행렬로부터 트리 구성
• 선주문 순회를 통해 전체 k-ary 트리를 구성합니다.
• 대괄호 표현을 사용하여 문자열에서 이진 트리 구성
• 나선형 방식으로 이진 트리를 이중 연결 목록으로 변환
• 이진 트리를 순환 이중 링크 목록으로 변환
• 삼항 표현식을 이진 트리로 변환
• 주어진 시퀀스의 루트-리프 경로가 있는지 확인
• sum>= k인 경로에 있지 않은 모든 노드를 제거합니다.
• 이진 트리의 최대 나선형 합
• 문자열로 표현되는 트리의 k번째 수준에 있는 노드의 합
• 루트에서 리프 경로까지 형성된 모든 숫자의 합
• 노드 합(재귀 및 반복)을 수행하여 두 개의 이진 트리를 병합합니다.
• 모든 노드에 대한 하위 ID 합계가 제공되는 트리의 루트를 찾습니다.

빠른 링크 :

• 나무에 관한 '영상'