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;
}
相关推荐
flashlight_hi12 分钟前
LeetCode 分类刷题:2563. 统计公平数对的数目
python·算法·leetcode
楼田莉子30 分钟前
C++算法专题学习:栈相关的算法
开发语言·c++·算法·leetcode
晨非辰35 分钟前
#C语言——刷题攻略:牛客编程入门训练(九):攻克 分支控制(三)、循环控制(一),轻松拿捏!
c语言·开发语言·经验分享·学习方法·visual studio
dragoooon3437 分钟前
[数据结构——lesson3.单链表]
数据结构·c++·leetcode·学习方法
陈序猿(代码自用版)1 小时前
【考研C语言编程题】数组元素批量插入实现(含图示+三部曲拆解)
c语言·开发语言·考研
77qqqiqi1 小时前
学习循环语句
c语言
kyle~1 小时前
排序---冒泡排序(Bubble Sort)
c语言·c++·算法
l1t1 小时前
我改写的二分法XML转CSV文件程序速度追上了张泽鹏先生的
xml·c语言·人工智能·算法·expat
轮到我狗叫了1 小时前
力扣.1054距离相等的条形码力扣767.重构字符串力扣47.全排列II力扣980.不同路径III力扣509.斐波那契数列(记忆化搜索)
java·算法·leetcode
wdfk_prog3 小时前
[Linux]学习笔记系列 -- lib/dump_stack.c 栈回溯打印(Stack Trace Dumping) 内核调试与错误诊断的基石
linux·运维·服务器·c语言·笔记·学习