擅长:python、mysql、java
<p>请看下面的图片,您的代码给出了错误的答案:<a href="https://i.stack.imgur.com/ymMUc.jpg" rel="nofollow noreferrer"><img src="https://i.stack.imgur.com/ymMUc.jpg" alt="enter image description here"/></a></p>
<p>你错在哪里:</p>
<p><strong>1。</strong>如果左子树上存在元素,如果存在值大于root的节点</p>
<p><strong>2.</strong>如果右子树上存在元素,如果存在值小于root的节点</p>
<p>您应该尝试以下方法:</p>
<pre><code>if not root:
return True
else:
if root.left and maximumOfSubtree(root.left) >= root.data:
return False
if root.right and minimumOfSubtree(root.right) <= root.data:
return False
return checkBST(root.left) and checkBST(root.right)
</code></pre>