문제53: 이진 탐색 트리(BST) 노드 간 최소 거리

문제

입력

[4,2,6,1,3,null,null]
[10,3,15,1,8,null,null]

출력

1
2

풀이

1. 재귀 구조로 중위 순회

class Solution(object):
    import sys
    prev = -sys.maxsize
    result = sys.maxsize
    def minDiffInBST(self, root):
        """
        :type root: TreeNode
        :rtype: int
        """
        
        def dfs(node):
            if node.left:
                dfs(node.left)
            
            self.result = min(self.result, node.val - self.prev)
            self.prev = node.val
            
            if node.right:
                dfs(node.right)

            return self.result
        
        return dfs(root)

새로운 개념