leetcode - 98. 验证二叉搜索树

给定一个二叉树，判断其是否是一个有效的二叉搜索树。

假设一个二叉搜索树具有如下特征：

节点的左子树只包含小于当前节点的数。
节点的右子树只包含大于当前节点的数。
所有左子树和右子树自身必须也是二叉搜索树。

示例 1:

示例 2:

class Solution {public:bool dfs(TreeNode* root,long lower,long upper){if(root==NULL)  # 如果该结点为NULL，直接返回1return 1;int vall = root->val;  # 计算该节点对应的值if(lower!=-LONG_MAX && vall<=lower)  # 如果右子节点小于父节点的值，则不是搜索二叉树return 0;if(upper!=LONG_MAX && vall>=upper)  # 如果左子节点大于父子节点的值，则不是搜索二叉树return 0;if(!dfs(root->right,vall,upper))  # 判断该结点的右子节点是否符合要求return 0;if(!dfs(root->left,lower,vall))  # 判断该节点的左子节点是否符合要求return 0;return 1;}bool isValidBST(TreeNode* root) {return dfs(root,-LONG_MAX,LONG_MAX);}
};

leetcode - 98. 验证二叉搜索树相关推荐

Leetcode 98:验证二叉搜索树
Leetcode 98:验证二叉搜索树题目描述我的解法:非递归的中序遍历其它解法1:非递归的中序遍历,用LONG_MIN规避树的val等于INT_MIN的情况其他解法2:递归的中序遍历思想其 ...
LeetCode 98. 验证二叉搜索树（中序遍历）
文章目录 1. 题目信息 2. 解题 2.1 递归中序 2.2 非递归中序 1. 题目信息给定一个二叉树,判断其是否是一个有效的二叉搜索树. 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于 ...
leetcode —— 98. 验证二叉搜索树
给定一个二叉树,判断其是否是一个有效的二叉搜索树. 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树和右子树自身必须也是二叉搜索 ...
LeetCode 98 验证二叉搜索树
题目链接:力扣思路递归递归函数声明 bool isValidBST(TreeNode* root,int lower,int upper);//判断根节点是否在lower和upper之间递归出 ...
leetcode 98. 验证二叉搜索树递归遍历左右子树和中序遍历 c语言解法
如题: 给定一个二叉树,判断其是否是一个有效的二叉搜索树. 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树和右子树自身必须也是 ...
Leetcode 98. 验证二叉搜索树 (每日一题 20210810)
给定一个二叉树,判断其是否是一个有效的二叉搜索树.假设一个二叉搜索树具有如下特征:节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树和右子树自身必须也是二叉搜索树. ...
LeetCode 98. 验证二叉搜索树思考分析
题目给定一个二叉树,判断其是否是一个有效的二叉搜索树. 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树和右子树自身必须也是二 ...
LeetCode 98. 验证二叉搜索树(递归)(迭代)
题目描述给定一个二叉树,判断其是否是一个有效的二叉搜索树. 假设一个二叉搜索树具有如下特征: 节点的左子树只包含小于当前节点的数. 节点的右子树只包含大于当前节点的数. 所有左子树和右子树自身必须也 ...
Leetcode 98. 验证二叉搜索树解题思路及C++实现
解题思路: 分别验证root的左右子树是否是二叉树,同时,左子树的最大值要小于root->val,右子树的最小值要大于root->val. 在左右子树中,一直向root的左子树探索,就能得 ...

leetcode - 98. 验证二叉搜索树

leetcode - 98. 验证二叉搜索树相关推荐

最新文章

热门文章