事实证明,第一次做错了,第二次依旧会错。。。。。。。。。。
class Solution {
TreeNode*pre=nullptr;
int val=pow(10,5);
public:
int minDiffInBST(TreeNode* root) {
if(root==nullptr) return 0;
fun(root);
return val;
}
void fun(TreeNode*root){
if(root==nullptr) return;
fun(root->left);
if(pre!=nullptr)
val=min(abs(root->val-pre->val),val);
pre=root;
fun(root->right);
}
};
二叉搜索树,中序遍历啊,老哥!!!!!!