检查给定树是否允许重复是二叉查找树

Question

我知道如何检查给定的树是否是二叉树。但问题是，如果树包含重复的值，该怎么办。

如何检查可能包含重复值的树是否是二叉查找树重复值必须位于树/子树的右侧。

Answer 1

在二进制搜索树程序中，当您添加检查右侧的树是否为BST时，请检查右侧的值是否大于或等于。例如，

bool BST(BinaryTree root){
 bool returnValue=false;
  if(root!=null){
    if(root.left!=null){
      if (root.left.data < root.data){
       returnValue=BST(root.left);
      }
    }
    if(root.right!=null){
       if(root.right.data >= root.data){
          returnValue=BST(root.right);
       }
   }
   return returnValue;
 }
}