4,13——783. 二叉搜索树节点最小距离

时间：2021-04-14 12:03:49 收藏：0 阅读：0

这题就是简单的bts一次遍历，算相邻两个元素之间的最小差值就结束了。

BTS的遍历模板：

def dfs(root):
    if not root:
        return
    dfs(root.left)
    # 对当前节点的操作，比如print
    dfs(root.right)