摘要: 530. 二叉搜索树的最小绝对差 题目链接:530. 二叉搜索树的最小绝对差(简单) 给你一个二叉搜索树的根节点 root ,返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数,其数值等于两值之差的绝对值。 示例 1: 输入:root = [4,2,6,1,3]输出:1 示例 2: 输入: 阅读全文
posted @ 2021-12-13 14:40 wltree 阅读(78) 评论(0) 推荐(0) 编辑
摘要: 98. 验证二叉搜索树 题目链接:98. 验证二叉搜索树(中等) 给你一个二叉树的根节点 root ,判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下: 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 阅读全文
posted @ 2021-12-13 09:41 wltree 阅读(88) 评论(0) 推荐(0) 编辑