Leetcode—783.二叉搜索树节点最小距离【简单】

2023每日刷题(五十八)

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

实现代码

c 复制代码
/**
 * Definition for a binary tree node.
 * struct TreeNode {
 *     int val;
 *     struct TreeNode *left;
 *     struct TreeNode *right;
 * };
 */
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 minDiffInBST(struct TreeNode* root) {
    int ans = 1e5+5;
    int pre = -1;
    dfs(root, &pre, &ans);
    return ans;
}

运行结果


之后我会持续更新,如果喜欢我的文章,请记得一键三连哦,点赞关注收藏,你的每一个赞每一份关注每一次收藏都将是我前进路上的无限动力 !!!↖(▔▽▔)↗感谢支持!

相关推荐
perseveranceX14 分钟前
插入排序:扑克牌式的排序算法!
c语言·数据结构·插入排序·时间复杂度·排序稳定性
LaughingZhu17 分钟前
Product Hunt 每日热榜 | 2025-10-30
大数据·人工智能·经验分享·搜索引擎·百度·产品运营
2501_9387739920 分钟前
文档搜索引擎搜索模块迭代:从基础检索到智能语义匹配升级
人工智能·算法·搜索引擎
CS创新实验室28 分钟前
典型算法题解:长度最小的子数组
数据结构·c++·算法·考研408
我有一些感想……31 分钟前
浅谈 BSGS(Baby-Step Giant-Step 大步小步)算法
c++·算法·数论·离散对数·bsgs
麦麦大数据36 分钟前
F042 A星算法课程推荐(A*算法) | 课程知识图谱|课程推荐vue+flask+neo4j B/S架构前后端分离|课程知识图谱构造
vue.js·算法·知识图谱·neo4j·a星算法·路径推荐·课程推荐
贝塔实验室1 小时前
LDPC 码的度分布
线性代数·算法·数学建模·fpga开发·硬件工程·信息与通信·信号处理
快手技术1 小时前
端到端短视频多目标排序机制框架 EMER 详解
算法
Wenhao.1 小时前
LeetCode LRU缓存
算法·leetcode·缓存·golang
himobrinehacken1 小时前
c语言宏注意事项
c语言·开发语言