이진 트리의 레벨별 출력 구현 방법
다음과 같은 이진 트리가 있다고 가정하자:
// 1
// / \
// 2 3
// / \ / \
// 4 5 6 7
이 트리를 레벨 단위로 출력해야 하며, 출력 형식은 다음과 같아야 한다:
1
2 3
4 5 6 7
이 문제는 너비 우선 탐색(BFS)을 활용하여 해결할 수 있다. 핵심 아이디어는 큐를 사용해 노드를 ...
7월 5일 21:47에 게시됨
이진 검색 트리의 최대 부분 트리 합계
1. 문제 출처
LeetCode 1373번 문제
2. 문제 설명
이진 트리의 루트 노드가 주어졌을 때, 부분 트리 중에서 이진 검색 트리(BST)를 이루는 것들의 최대 노드 합계를 반환하세요. BST 조건은 다음과 같습니다:
왼쪽 서브트리의 모든 노드 값이 현재 노드 값보다 작음
오른쪽 서브트리의 모든 노드 값이 현재 노드 값보다 큼
왼쪽/오른쪽 서브트리 모두 BST를 만족함 ...
6월 1일 01:44에 게시됨
이진 트리 순회 방법 (연결 구조와 순차 구조 활용)
Tree Traversals (25)
==========================
모든 이진 트리 노드의 키는 서로 다른 양의 정수입니다. 후위 순회 및 중위 순회 시퀀스가 주어지면 해당 이진 트리의 수준 순회 시퀀스를 출력해야 합니다.
입력 사양:
각 입력 파일은 하나의 테스트 케이스를 포함합니다. 각 케이스에서 첫 번째 줄은 이진 트리의 노드 수 N (<=30)을 나타냅니다. 두 번째 줄 ...
5월 25일 07:03에 게시됨