题解 | #判断是不是二叉搜索树#

判断是不是二叉搜索树

https://www.nowcoder.com/practice/a69242b39baf45dea217815c7dedb52b

/**
 * struct TreeNode {
 *  int val;
 *  struct TreeNode *left;
 *  struct TreeNode *right;
 *  TreeNode(int x) : val(x), left(nullptr), right(nullptr) {}
 * };
 */
#include <climits>
class Solution {
  public:
    /**
     * 代码中的类名、方法名、参数名已经指定,请勿修改,直接返回方法规定的值即可
     *
     *
     * @param root TreeNode类
     * @return bool布尔型
     */
    bool is_Bst(TreeNode* root, int data,bool isleft) {
        if (root != nullptr) {
            bool tag = true;
		  //BST树不存在相等的两个结点
		  //如果左边存在,判断根是否大于左边
            if (root->left) tag = root->val > root->left->val;
		  //如果右边存在,判断根是否小于右边
            if (root->right) tag = tag && (root->val < root->right->val);
		  //在左分支,判断左子树的右孩子是否小于根
            if(isleft&&root->right) tag=tag&&(root->right->val<data);
		   //在右分支,判断右子树的左孩子是否大于根
            else if(!isleft&&root->left)tag=tag&&(root->left->val>data);

            return tag && is_Bst(root->left,root->val,true) && is_Bst(root->right,root->val,false);
        }
	  //空树也是BST树
        return true;
    }
    bool isValidBST(TreeNode* root) {
        // write code here
	  //第一次给的条件,因为根节点右孩子的值一定大于跟,所以将INT_MIN给data,右边在判断时能够正常得到执行
        return is_Bst(root,INT_MIN,false);
    }
};

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-09 16:15
我应届生,去年10月份开始在这家公司实习,到今年10月份正好一年想(实习+试用期),在想要不要提前9月份就离职,这样好找工作些,但又差一个月满一年,又怕10月份国庆回来离职,容易错过了下半年的金九银十,到年底容易gap到年后
小破站_程序员YT:说这家公司不好吧,你干了快一年 说这家公司好吧,你刚毕业就想跑路说你不懂行情吧,你怕错过金九银十说 你懂行情吧,校招阶段在实习,毕业社招想换工作 哥们,我该怎么劝你留下来呢
应届生,你找到工作了吗
点赞 评论 收藏
分享
门口唉提是地铁杀:之前b站被一个游戏demo深深的吸引了。看up主页发现是个初创公司,而且还在招人,也是一天60。二面的时候要我做一个登录验证和传输文件两个微服务,做完要我推到github仓库,还要我加上jaeger和一堆运维工具做性能测试并且面试的时候投屏演示。我傻乎乎的做完以后人家跟我说一句现在暂时不招人,1分钱没拿到全是白干
你的秋招第一场笔试是哪家
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-10 14:10
啊啊啊啊好幸福,妈妈是我找工作发疯前的一束光
榕城小榕树:你是我见过最幸福的牛客男孩
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务