擅长:python、mysql、java
<p>类中的BST实际上存储在BST.root而不是BST中。您需要修改代码以查看BST.root而不是BST</p>
<p>尝试:</p>
<pre><code>def height(BST):
return actual_height(BST.root)
def actual_height(bst_node):
if bst_node is None:
return 0
else:
return 1 + max(actual_height(bst_node.left), actual_height(bst_node.right))
</code></pre>
<p>这定义了一个helper函数,它执行实际的工作,但允许您只调用BST对象的height。将来,您可能只想拥有一个<code>Node</code>类,因为您的BST类基本上只是<code>root</code>值的包装器。</p>