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;
}

运行结果


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

相关推荐
陌小呆^O^2 分钟前
Cmakelist.txt之win-c-udp-client
c语言·开发语言·udp
机器学习之心7 分钟前
一区北方苍鹰算法优化+创新改进Transformer!NGO-Transformer-LSTM多变量回归预测
算法·lstm·transformer·北方苍鹰算法优化·多变量回归预测·ngo-transformer
布说在见15 分钟前
个人实施工作的一天 —— 繁琐的数据输入与未来的句里录数据
经验分享·实习实施
yyt_cdeyyds18 分钟前
FIFO和LRU算法实现操作系统中主存管理
算法
梅见十柒28 分钟前
wsl2中kali linux下的docker使用教程(教程总结)
linux·经验分享·docker·云原生
alphaTao1 小时前
LeetCode 每日一题 2024/11/18-2024/11/24
算法·leetcode
kitesxian1 小时前
Leetcode448. 找到所有数组中消失的数字(HOT100)+Leetcode139. 单词拆分(HOT100)
数据结构·算法·leetcode
VertexGeek2 小时前
Rust学习(八):异常处理和宏编程:
学习·算法·rust
石小石Orz2 小时前
Three.js + AI:AI 算法生成 3D 萤火虫飞舞效果~
javascript·人工智能·算法
管家婆客服中心2 小时前
提成制是什么?如何高效管理提成制?
经验分享·管家婆软件