diff --git a/Week_01/id_27/leetcode_783_027 b/Week_01/id_27/leetcode_783_027 new file mode 100644 index 00000000..f975a80a --- /dev/null +++ b/Week_01/id_27/leetcode_783_027 @@ -0,0 +1,24 @@ +/** + * Definition for a binary tree node. + * struct TreeNode { + * int val; + * TreeNode *left; + * TreeNode *right; + * TreeNode(int x) : val(x), left(NULL), right(NULL) {} + * }; + */ +class Solution { +public: + int Res= INT_MAX; + int Pre = 0; + int minDiffInBST(TreeNode* root) { + if(root->left != NULL) + minDiffInBST(root->left); + if(Pre > 0) + Res = min(Res,root->val - Pre); + Pre = root->val; + if(root->right != NULL) + minDiffInBST(root->right); + return Res; + } +};