擅长:python、mysql、java
<p>琐碎的修理</p>
<pre><code> 1 def __contains__(self, key):
2 if self.root == None:
3 return False
4 elif key== self.root.key:
5 return True
6 elif key < self.root.key:
7 return self.__contains__(self.root.key.left,key)
8 elif key > self.root.key:
9 return self.__contains__(self.root.key.right,key)
</code></pre>
<p>只要打电话<code>self.__contains__</code></p>