leet-code/src/main/java/leetcode/editor/cn/MinimumDistanceBetweenBstNodes.md
2021-04-29 23:21:52 +08:00

1.2 KiB
Raw Blame History

给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值

注意:本题与 530https://leetcode-leetcode.editor.cn.com/problems/minimum-absolute-difference-in-bst/ 相同

 

示例 1

输入:root = [4,2,6,1,3]
输出:1

示例 2

输入:root = [1,0,48,null,null,12,49]
输出:1

 

提示:

  • 树中节点数目在范围 [2, 100]
  • 0 <= Node.val <= 105
Related Topics
  • 深度优先搜索
  • 递归
  • \n
  • 👍 127
  • 👎 0