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

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

BTS的遍历模板:

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

 

posted @ 2021-04-13 19:44  Mirror559  阅读(46)  评论(0)    收藏  举报