题意 判断一共二叉搜索数是否合法 解法 中序遍历, 判断是否为升序序列 代码 long long pre = LLONG_MIN; bool isValidBST(TreeNode* root) { if (root == nullptr) return true; if (!isValidBST(root->left)) return false; if (root->val <= pre) return fals
这道题有个大陷阱就是，不能单纯比较根节点和左右两个子节点的关系。 所以需要中序遍历，让每个子节点和它的上一个节点进行对比。 class Solution { TreeNode pre = null; public boolean isValidBST(TreeNode root) { if(root == null) return true; boolea
解法 package com.wangxiaohu; public class LeetCode98 { /** * 题目：98. 验证二叉搜索树 * leetcode:https://leetcode-cn.com/problems/validate-binary-search-tree/ * * @param root * @return */ public boolean isValidBST(Tr
long pre = LONG_MIN; bool isValidBST(struct TreeNode* root){ if(!root)return true; if(!(isValidBST(root->left))) return false; if(root->val <= pre)return false; pre = root->val; return isValidBST(root->right); }
leetcode98.验证二叉搜索树 题目 给你一个二叉树的根节点 root ，判断其是否是一个有效的二叉搜索树。 有效 二叉搜索树定义如下： 节点的左子树只包含 小于 当前节点的数。 节点的右子树只包含 大于 当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 用例 输入：root = [2,1
题目： 给定一个二叉树，判断其是否是一个有效的二叉搜索树。 假设一个二叉搜索树具有如下特征： 节点的左子树只包含小于当前节点的数。 节点的右子树只包含大于当前节点的数。 所有左子树和右子树自身必须也是二叉搜索树。 示例 1: 输入: 2 / \ 1 3
题目链接 https://leetcode-cn.com/problems/validate-binary-search-tree/ 个人题解 class Solution { bool isValidBST0(TreeNode* root,int &maxv,int &minv) { if (root->left == nullptr && root->right == nullptr) { maxv = roo
