[Leetcode] 538. Convert BST to Greater Tree

문제 : https://leetcode.com/problems/convert-bst-to-greater-tree/

---

이진 검색 트리(BST)가 입력으로 주어지면 BST의 모든 키가 원래 키보다 큰 모든 키의 합으로 변경하라.

---

BST를 오른쪽 자식 노드 -> root 노드 -> 왼쪽 자식 노드 순으로 탐색하며 탐색한 노드들의 합을 저장하고 root 노드를 노드의 합으로 갱신하라.

오른쪽 자식 노드 탐색
합 갱신
root->val을 합으로 갱신
왼쪽 자식 노드 탐색

 

시간복잡도는 O(노드수)

---

소스코드 : https://github.com/fpdjsns/Algorithm/blob/master/leetcode/medium/538.%20Convert%20BST%20to%20Greater%20Tree.cpp