[이진검색트리] leetCode - 530. Minimum Absolute Difference in BST

이진 검색트리 

 

leetCode - 530. Minimum Absolute Difference in BST

 

 

문제 설명: 이진 검색 트리에서 각 노드의 데이터 중 절대값의 차이가 가장 작은 값을 구해라

 

문제 풀이 : 이진 검색트리 서치 종류 가 3가지가 있다.

preOrder : preOrder 에서는 root left right 이런식으로 검색을 하고

inOrder : inOrder 에서는 left root right 이런식

postOrder : postOrder 에서는 left right root 

 

이렇게 검색을 한다.

 

근데, 이때 이진 검색트리의 특징이 inOrder 를 하면 오름차순이 된다는것

 

이걸 이용해서 풀어준다.

 

코드를 보면 클래스 변수로 이전 노드의 데이터를 저장하고 

이전 노드와의 차이 값을 Min 값으로 저장해서 return 시켜준다.

 

풀이 코드 : https://github.com/kwonhyucknae/algorithm_study/commit/95af1246c3b4e349a95bc76d7a1837af38727ebc