大学生可以做的网站,免费友情链接网页,网站运营阶段,做搜狗网站优化排给你一个二叉搜索树的根节点 root #xff0c;返回 树中任意两不同节点值之间的最小差值 。
差值是一个正数#xff0c;其数值等于两值之差的绝对值。 代码如下#xff1a;
class Solution {
private:
int result INT_MAX;
TreeNode* pre NULL;
void traversal(TreeNode…给你一个二叉搜索树的根节点 root 返回 树中任意两不同节点值之间的最小差值 。
差值是一个正数其数值等于两值之差的绝对值。 代码如下
class Solution {
private:
int result INT_MAX;
TreeNode* pre NULL;
void traversal(TreeNode* cur) {if (cur NULL) return;traversal(cur-left); // 左if (pre ! NULL){ // 中result min(result, cur-val - pre-val);}pre cur; // 记录前一个traversal(cur-right); // 右
}
public:int getMinimumDifference(TreeNode* root) {traversal(root);return result;}
};
