开发者社区 云计算 文章 正文 2023-10-26 4 简介: 代码随想录Day17 LeetCode T98 验证二叉搜索树 T530 二叉搜索树的最小绝对差 T501 二叉搜索树中的众数 T236二叉搜索树的最近公共祖先 本文详细思路来自于:代码随想录 (programmercarl.com) 前言 LeetCode T98 验证二叉搜索树 题目链接:力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台 这题我们仍然采用递归的思路解答,我们知道二叉搜索树的特征是,根节点比左子树来的大,跟根节点比右子树来的小,这样我们就有一个很直白的思路,如果我们使用中序遍历,这样我们遍历的二叉树就是递增的,我们可以给一个result = Long.MAX_VALUE,按照这个遍历方式来比较,每次更新,但是我们知道,肯定有比long类型更大的数字的,有没有更好的解决方式呢? 这里我们还是可以采用双指针的思路,一个指针指向前一个节点,一个指针指向后一个节点,两个节点做比较即可. 1.确定参数:这里已经定义好了参数,无需修改,直接操作即可.