783. 二叉搜索树节点最小距离

783. 二叉搜索树节点最小距离

难度简单66

给定一个二叉搜索树的根节点 root，返回树中任意两节点的差的最小值。

class Solution:
    def minDiffInBST(self, root: TreeNode) -> int:
        def travel(node):
            if not node:
                return []
            return travel(node.left) + [node.val] + travel(node.right)

        li = travel(root)
        return min(li[i + 1] - li[i] for i in range(len(li) - 1))

中序遍历, 然后两两求差