題目鏈接

思路

利用二叉樹的性質(zhì)遍歷取相鄰數(shù)字差的最小值。

class Solution { public:int ret;TreeNode* left;int getMinimumDifference(TreeNode* root) {ret = 1e9;left = nullptr;dfs(root);return ret;}void dfs(TreeNode* rt) {if (!rt) return;dfs(rt->left);if (left) ret = min(ret, rt->val - left->val);left = rt;dfs(rt->right);} };

總結(jié)

以上是生活随笔為你收集整理的LeetCode每日一题 530. 二叉搜索树的最小绝对差的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。