TreeNode pre

Given the root of a Binary Search Tree (BST), return the minimum absolute difference between the values of any two different nodes in the tree. Example 1: Input: root = [4,2,6,1,3] Output: 1 Example 2: Input: root = [1,0,48,null,null,12,49] Output: 1 Constraints: The number of nodes in the tree is in the range [2, 104].

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

530.二叉搜索树的最小绝对差 给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。 差值是一个正数，其数值等于两值之差的绝对值。 示例 1： 输入：root = [4,2,6,1,3] 输出：1 示例 2： 输入：root = [1,0,48,null,null,12,49] 输出：1 递归 中序遍历，记录差值 class Solution { int min = Integer.MAX_VALUE; int pre = -1 ; public int getMinimumDifference(TreeNode root) { if(root == null) return min; if (root.left!= null) { min = Math.min(min, getMinimumDifference(root.left)); } if(pre != -1) { min = Math.min(min, Math.abs(root.val - pre)); } pre = root.val; if (root.right!= null)...