每日一题DAY11二叉搜索树最小距离

早起战士西卡子

于 2021-04-13 23:30:09 发布

阅读量75

点赞数

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/qq_43637099/article/details/115682321

版权

leetcode 专栏收录该内容

28 篇文章

订阅专栏

二叉搜索树最小距离

关键词：bst 中序遍历

利用二叉搜索树中序遍历下有序的特性，计算相邻两个数的差值
细节：开头第一个节点不用计算，用begin来标记是否是开头节点

class Solution {
private:
    int pre;
    int res;
    bool begin;
    void inorder(TreeNode* root){
        if (root == nullptr)
            return;
        inorder(root->left);
        res = begin == false?min(root->val - pre,res) : res ;
        pre = root->val;      
        begin = false;
        inorder(root->right);
    }
public:
    int minDiffInBST(TreeNode* root) {
        begin = true;
        res = INT_MAX;
        inorder(root);
        return res;
    }
};