530. 二叉搜索树的最小绝对差
作者:互联网
✅做题思路or感想:
对于二叉搜索树,用中序遍历时,二叉树的节点值是递增的
对于二叉搜索树,用中序遍历时,二叉树的节点值是递增的
对于二叉搜索树,用中序遍历时,二叉树的节点值是递增的
虽然这里求的是树中任意两个不同节点的最小差值,但是由于二叉搜索树在中序遍历中是单调递增的,所以只需要比较当前节点和上一个节点的差值的绝对值就可以了
class Solution {
public:
int result = 99999;
TreeNode* pre = nullptr; //该节点的意义为当前节点的上一个节点
void dfs(TreeNode* cur) {
//递归中止条件
if (cur == nullptr)return;
//中序遍历
dfs(cur->left);
//遍历单层逻辑:比较前后节点差值的绝对值
if (pre != nullptr) {
result = min(result, abs(pre->val - cur->val));
}
pre = cur;
dfs(cur->right);
}
int getMinimumDifference(TreeNode* root) {
dfs(root);
return result;
}
};
标签:pre,cur,dfs,二叉,搜索,result,530,节点 来源: https://www.cnblogs.com/doomaa/p/16073901.html