220626 일 Algorithms TIL

• p 있

리트코드 108. Convert Sorted Array to Binary Search Tree Easy

• 문제
• 코드-파이썬
• 이진 탐색 트리

리트코드 1038. Binary Search Tree to Greater Sum Tree Medium

• 문제
• 코드-파이썬
• 나는 오른쪽 자식에게는 부모로부터 받은 값 을 + 해서 내려주고 왼쪽 자식에게는 자신까지 더해서 내려주었는데 정답 코드를 보면 어차피 중위순회를 하니까 전역변수로 탐색하면서 자신의 값을 전역변수에 더하면서 탐방하면 오른쪽 서브트리는 부모가 자신의 값을 전역변수에 더할 때보다 먼저 실행되므로 저렇게 인자를 따로 분리해서 전달하지 않아도 같은 탐색이 가능하다.