로딩
요청 처리 중입니다...

[LeetCode] Kth Smallest Element in a BST

 [LeetCode] Kth Smallest Element in a BST

문제 링크 : https://leetcode.com/problems/kth-smallest-element-in-a-bst/문제를 해결한 방법BST는 inorder로 순회하면 오름차순으로 탐색할 수 있습니다.모든 데이터를 List에 담아서 k번째의 값을 리턴하는 방법도 있지만, k번 째 데이터를 제외한 나머지 데이터를 굳이 저장해줄 필요가 없습니다.따라서 전역변수를 이용하여 방문한 지점마다 count를 해줍니다.이 count가 k가 된다면, 그 때의 node의 value가 k번째 작은 데이터가 됩니다....

[LeetCode] Kth Smallest Element in a BST에 대한 요약내용입니다.

자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.