C语言 | Leetcode C语言题解之第530题二叉搜索树的最小绝对差

题目:

题解:

cpp 复制代码
void dfs(struct TreeNode* root, int* pre, int* ans) {
    if (root == NULL) {
        return;
    }
    dfs(root->left, pre, ans);
    if (*pre == -1) {
        *pre = root->val;
    } else {
        *ans = fmin(*ans, root->val - (*pre));
        *pre = root->val;
    }
    dfs(root->right, pre, ans);
}

int getMinimumDifference(struct TreeNode* root) {
    int ans = INT_MAX, pre = -1;
    dfs(root, &pre, &ans);
    return ans;
}
相关推荐
Two_brushes.3 小时前
【算法】宽度优先遍历BFS
算法·leetcode·哈希算法·宽度优先
森焱森5 小时前
水下航行器外形分类详解
c语言·单片机·算法·架构·无人机
small_wh1te_coder10 小时前
硬件嵌入式学习路线大总结(一):C语言与linux。内功心法——从入门到精通,彻底打通你的任督二脉!
linux·c语言·汇编·嵌入式硬件·算法·c
凌肖战13 小时前
力扣网编程55题:跳跃游戏之逆向思维
算法·leetcode
黑听人14 小时前
【力扣 简单 C】70. 爬楼梯
c语言·leetcode
杜子不疼.14 小时前
二分查找,乘法口诀表,判断闰年,判断素数,使用函数实现数组操作
c语言
ゞ 正在缓冲99%…15 小时前
leetcode918.环形子数组的最大和
数据结构·算法·leetcode·动态规划
Kaltistss16 小时前
98.验证二叉搜索树
算法·leetcode·职场和发展
呜喵王阿尔萨斯18 小时前
编程中的英语
c语言·c++