給定一個(gè)所有節(jié)點(diǎn)為非負(fù)值的二叉搜索樹，求樹中任意兩節(jié)點(diǎn)的差的絕對(duì)值的最小值。

示例 :

輸入:1\3/2輸出: 1解釋: 最小絕對(duì)差為1，其中 2 和 1 的差的絕對(duì)值為 1（或者 2 和 3）。

注意:?樹中至少有2個(gè)節(jié)點(diǎn)。

class Solution { public:int getMinimumDifference(TreeNode* root) {int res = INT_MAX, pre = -1;inorder(root, pre, res);return res;}void inorder(TreeNode* root, int& pre, int& res) {if (!root) return;inorder(root->left, pre, res);if (pre != -1) res = min(res, root->val - pre);pre = root->val;inorder(root->right, pre, res);} };

?

總結(jié)

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

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