判断一颗二叉树是否为BST

阿飞Sirx

于 2021-04-01 22:32:58 发布

阅读量364

点赞数

分类专栏：数据结构与算法文章标签：二叉树算法数据结构

本文链接：https://blog.csdn.net/weixin_37632716/article/details/115386393

版权

数据结构与算法专栏收录该内容

102 篇文章 6 订阅

订阅专栏

对于每个节点，需要检查其左子树的最大值是否小于当前节点的值，右子树的最小值是否小于该节点的值

boolean isBST(BinaryTreeNode root){
  if(root == null){
    reutrn true;
  }
  if(root.getLeft() != null && findMax(root.getLeft()) > root.getData()){
    return false;
  }
  if(root.getRight() != null && findMax(root.getRight()) < root.getData()){
    return false;
  }
  if(!isBST(root.getLeft()) || !isBST(root.getRight())){
    return false;
  }
  return ture;
}