思路:

1. 難點在于構造遞歸函數的參數

2. 參數要包含上下界, 才能具有全局性. 第一次提交 WA 了, 因為寫成來的判斷函數是局部性的

?

代碼:

const int POS = 1E9; const int NEG = -1E9; class Solution { public:bool ans;bool isValidBST(TreeNode *root) {if(root == NULL)return true;ans = true;if(root->left) isBST(root->left, NEG, root->val);if(root->right)isBST(root->right, root->val, POS);return ans;}void isBST(TreeNode *root, const int &minval, const int &maxval) {if(root->val >= maxval || root->val <= minval)ans = false;if(root->left && ans) {isBST(root->left, minval, root->val);}if(root->right && ans)isBST(root->right, root->val, maxval);} };

　　

轉載于:https://www.cnblogs.com/xinsheng/p/3468240.html

總結

以上是生活随笔為你收集整理的Leetcode: Validate Binary Search Tree的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。