783. 二叉搜索树节点最小距离（dfs）

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

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

示例 1：

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

解题思路

使用递归实现中序遍历，二叉搜索树的中序遍历的顺序就是元素从小到大的序列，而最小差值只在相邻元素中产生

代码

/*** Definition for a binary tree node.* public class TreeNode {*     int val;*     TreeNode left;*     TreeNode right;*     TreeNode() {}*     TreeNode(int val) { this.val = val; }*     TreeNode(int val, TreeNode left, TreeNode right) {*         this.val = val;*         this.left = left;*         this.right = right;*     }* }*/
class Solution {int diff=Integer.MAX_VALUE,pre=-1;public int minDiffInBST(TreeNode root) {findMinDiffInBST(root);return diff;}public void findMinDiffInBST(TreeNode root) {if(root.left!=null) findMinDiffInBST(root.left);if(pre!=-1)diff=Math.min(diff,Math.abs(root.val-pre));pre=root.val;if(root.right!=null) findMinDiffInBST(root.right);}
}

783. 二叉搜索树节点最小距离（dfs）相关推荐

LeetCode 783二叉搜索树节点最小距离-简单
给你一个二叉搜索树的根节点 root ,返回树中任意两不同节点值之间的最小差值 . 示例 1: 输入:root = [4,2,6,1,3] 输出:1 示例 2: 输入:root = [1,0,48, ...
783. 二叉搜索树节点最小距离
题目方法一转数组题目给出的数据是放在二叉搜索树中.二叉搜索树的中序遍历的结果是从小到大排列的. 用中序遍历二叉搜索树,得到从小到大排好序的数组比较排序好的素组两两间的差值 class Solu ...
leetcode - 783. 二叉搜索树结点最小距离
给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值. 示例: 注意: 二叉树的大小范围在 2 到 100. 二叉树总是有效的,每个节点的值都是整数,且不重复. ------ 解题思 ...
LeetCode 783. 二叉搜索树结点最小距离（中序遍历）
1. 题目给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值. 示例:输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树结点 ...
leetcode —— 783. 二叉搜索树结点最小距离
给定一个二叉搜索树的根结点 root,返回树中任意两节点的差的最小值. 解题思路:使用二叉搜索树的性质,因为题目是要寻找任意两个节点的差的最小值,因此可以通过中序遍历找到差的最小值. 其Python代 ...
【每日一算法】二叉搜索树结点最小距离
微信改版,加星标不迷路! 每日一算法-二叉搜索树节点最小距离作者:阿广阅读目录 1 题目 2 解析 1 题目给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值. 示例: 输入 ...
LeetCode（783）——二叉搜索树结点最小距离（JavaScript）
给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值. 示例1: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意,root是树结点对象(T ...
【CCCC】L3-016 二叉搜索树的结构 (30分)，，手动建堆（二叉搜索树节点询问）,map写法
problem L3-016 二叉搜索树的结构 (30分) 二叉搜索树或者是一棵空树,或者是具有下列性质的二叉树: 若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值:若它的右子树不空,则右 ...
C#LeetCode刷题-二叉搜索树
二叉搜索树篇 # 题名刷题通过率难度 220 存在重复元素 III 19.3% 中等 315 计算右侧小于当前元素的个数 31.9% 困难 327 区间和的个数 29.5% 困难 352 将数据 ...

783. 二叉搜索树节点最小距离（dfs）

解题思路

代码

783. 二叉搜索树节点最小距离（dfs）相关推荐

最新文章

热门文章