[Java] Daily LeetCode Challenge 783. Minimum Distance Between BST Nodes

https://leetcode.com/problems/minimum-distance-between-bst-nodes/

Minimum Distance Between BST Nodes - LeetCode

 

Tree를 DFS로 돌면서 val 값을 모두 PQ에 넣어준 후,

하나씩 꺼내면서 이전 val과의 차이를 구하면서 최솟값을 알아내면 된다

 

릿코드는 에러 발생한 테스트케이스 알려줘서 너무 좋은 듯..!

 

 

[코드]

import java.util.*;
class Solution {
    public PriorityQueue<Integer> pq = new PriorityQueue<Integer>(Collections.reverseOrder());
    public int minDiffInBST(TreeNode root) {
        getMin(root);

        int minVal = Integer.MAX_VALUE, last = pq.poll();
        while(!pq.isEmpty()){
            int now = pq.poll();
            minVal = Math.min(minVal, last-now);
            last = now;
        }

        return minVal;
    }

    public void getMin(TreeNode node){
        pq.add(node.val);

        if(node.left != null)
            getMin(node.left);
        
        if(node.right != null)
            getMin(node.right);
        
    }
}