4,13——783. 二叉搜索树节点最小距离
这题就是简单的bts一次遍历,算相邻两个元素之间的最小差值就结束了。
BTS的遍历模板:
def dfs(root): if not root: return dfs(root.left) # 对当前节点的操作,比如print dfs(root.right)
这题就是简单的bts一次遍历,算相邻两个元素之间的最小差值就结束了。
BTS的遍历模板:
def dfs(root): if not root: return dfs(root.left) # 对当前节点的操作,比如print dfs(root.right)