0
点赞
收藏
分享

微信扫一扫

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))

中序遍历, 然后两两求差

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

举报

相关推荐

0 条评论