이진 검색 트리의 최대 부분 트리 합계
1. 문제 출처
LeetCode 1373번 문제
2. 문제 설명
이진 트리의 루트 노드가 주어졌을 때, 부분 트리 중에서 이진 검색 트리(BST)를 이루는 것들의 최대 노드 합계를 반환하세요. BST 조건은 다음과 같습니다:
왼쪽 서브트리의 모든 노드 값이 현재 노드 값보다 작음
오른쪽 서브트리의 모든 노드 값이 현재 노드 값보다 큼
왼쪽/오른쪽 서브트리 모두 BST를 만족함 ...
6월 1일 01:44에 게시됨