二叉搜索树节点最小距离
简单美团二叉树
题目描述
给定一棵二叉搜索树的根节点 root，返回树中任意两不同节点值之间的最小差值。注意：树中至少有 2 个节点。利用 BST 中序遍历有序的特性，可以在 O(n) 时间内完成。
示例
输入:
root = [4,2,6,1,3]输出:
1solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一棵二叉搜索树的根节点 root，返回树中任意两不同节点值之间的最小差值。注意：树中至少有 2 个节点。利用 BST 中序遍历有序的特性，可以在 O(n) 时间内完成。
root = [4,2,6,1,3]1