擅长:python、mysql、java
<p>可以使用has attr检查对象是否具有attr,如果没有,则转到树的末尾</p>
<pre><code>def height(bst_node):
if not hasattr(bst_node, 'left') or not hasattr(bst_node, 'right'):
return 0
else:
return 1 + max(height(bst_node.left), height(bst_node.right))
</code></pre>