网站建设网银开通,驻马店企业做网站,地推平台去哪里找,wordpress首页视频播放题目链接#xff1a;98. 验证二叉搜索树 - 力扣#xff08;LeetCode#xff09;
即左边的小于根小于右边的#xff0c;不仅仅是这样#xff0c;根必须得比左子树的都要大#xff0c;比右子树的都要小#xff0c;因此对于每个节点都需要小于某个值大于某个值
class Sol…题目链接98. 验证二叉搜索树 - 力扣LeetCode
即左边的小于根小于右边的不仅仅是这样根必须得比左子树的都要大比右子树的都要小因此对于每个节点都需要小于某个值大于某个值
class Solution {
public:bool assist(TreeNode *root, long long low, long long high) {if (root nullptr)return true;if (root-val low || root-val high)return false;return assist(root-left, low, root-val) assist(root-right, root-val, high);}bool isValidBST(TreeNode *root) {return assist(root, LONG_LONG_MIN, LONG_LONG_MAX);}
};
