https://leetcode.com/problems/minimum-distance-between-bst-nodes/필요한 로직 : 이분 탐색 트리 + 중위 순회[논리]이진 탐색 트리를 중위 순회하고 (현재 노드 값 - 이전 노드의 값)의 최솟값을 구하는 문제다. 중위 순회를 하는 이유는 아래 그림과 같이 BST를 sorted List로 바꿔보면 알 수 있다. [주의]만약 prev라는 이전 노드의 값을 저장하는 변수를 0으로 초기화하면 null을 자식 노드로 갖는 leaf 노드에서는 현 노드의 값이 그대로 나와버린다.(현노드 - 0) 따라서 prev를 -1e9라는 최소값으로 잡고 차이를 구해야 null로 인한 오류를 막을 수 있다....
783. Minimum Distance Between BST Nodes에 대한 요약내용입니다.
자세한 내용은 아래에 원문링크를 확인해주시기 바랍니다.
원문링크 : 783. Minimum Distance Between BST Nodes
네이버 블로그
티스토리
커뮤니티