diff options
Diffstat (limited to 'min_dist_bst_node.cpp')
-rw-r--r-- | min_dist_bst_node.cpp | 20 |
1 files changed, 0 insertions, 20 deletions
diff --git a/min_dist_bst_node.cpp b/min_dist_bst_node.cpp deleted file mode 100644 index 5222628..0000000 --- a/min_dist_bst_node.cpp +++ /dev/null @@ -1,20 +0,0 @@ -// 783. Minimum Distance Between BST Nodes -#include "leetcode.h" - -// given the 'root' of BST, return the minimum difference between the values -// of any two different nodes in the tree! - -class Solution { -public: - int ans = INT_MAX, pre = -1; - int minDiffInBST(TreeNode *root) { - if (root->left != NULL) - minDiffInBST(root->left); - if (pre >= 0) - ans = min(ans, root->val - pre); - pre = root->val; - if (root->right != NULL) - minDiffInBST(root->right); - return ans; - } -}; |