https://leetcode.com/problems/binary-search-tree-to-greater-sum-tree/필요한 로직 : 이진 탐색 트리 + 중위 순회[논리]예제 그래프를 보면, 가장 오른쪽 리프 노드부터 시작해서 오른쪽-부모-왼쪽 순으로 누적 합계를 계산하고 있다. 따라서 TreeNode를 중위 순회하면 되는 문제이고, (1) global한 누적합 (2) root의 현재 노드를 누적합으로 재할당 만 하면 된다. 새로운 트리 노드를 굳이 구성하지 않고 재할당으로 해결했다....
1038. Binary Search Tree to Greater Sum Tree에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 1038. Binary Search Tree to Greater Sum Tree
네이버 블로그
티스토리
커뮤니티