擅长:python、mysql、java
<p>对<code>count</code>值的更改不会传播回调用者。您需要返回新计数:</p>
<pre><code>def kthSmallestBST(node,k, count):
if node is None or count >= k:
return 0
else:
count += kthSmallestBST(node.left, k, count)
if count < k:
print node.data
count += 1
count += kthSmallestBST(node.right, k, count)
return count
</code></pre>
<p>还要注意,您不需要同时使用<code>k</code>和{<cd1>}。您可以去掉<code>count</code>,减量<code>k</code>,而不是递增{<cd1>},并将{<cd2>}与0进行比较(而不是与<code>count</code>)。你得到的是:</p>
^{pr2}$