LeetCode 783.二叉搜索树节点最小距离

最新推荐文章于 2024-10-11 22:20:00 发布

零一熊

最新推荐文章于 2024-10-11 22:20:00 发布

阅读量62

点赞数 1

分类专栏： LeetCode 文章标签： leetcode java

本文链接：https://blog.csdn.net/weixin_50899769/article/details/115652998

版权

LeetCode 专栏收录该内容

177 篇文章 0 订阅

订阅专栏

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

二叉搜索树中序遍历
中序遍历得到的是一个递增序列则最小差值一定出现在遍历时的相邻节点边遍历边记录最小值

class Solution {
    int ans = Integer.MAX_VALUE;
    int pre = -1;
    public int minDiffInBST(TreeNode root) {
        dfs(root);
        return ans;
    }
    public void dfs(TreeNode root){
        if(root == null)
            return;
        dfs(root.left);
        if(pre == -1)
            pre = root.val;
        else{
            ans = Math.min(ans, root.val - pre);
            pre = root.val;
        }
        dfs(root.right);
    }
}```