java - 检查树是否是二叉搜索树

Question

我编写了以下代码来检查一棵树是否是二叉搜索树。请帮我检查代码:

好的!现在编辑代码。这个简单的解决方案是有人在以下帖子中提出的:

IsValidBST(root,-infinity,infinity);

bool IsValidBST(BinaryNode node, int MIN, int MAX) 
{
     if(node == null)
         return true;
     if(node.element > MIN 
         && node.element < MAX
         && IsValidBST(node.left,MIN,node.element)
         && IsValidBST(node.right,node.element,MAX))
         return true;
     else 
         return false;
}

Answer 1

对，另一个简单的解决方案是进行顺序访问

java code here