擅长:python、mysql、java
<p>您可以按顺序遍历树,并检查值是否为升序。使用迭代器可以避免创建任何列表</p>
<pre><code>def iter(self):
if self.left: yield from self.left.iter()
yield self
if self.right: yield from self.right.iter()
from itertools import islice
def isBinary(self):
return all(a<b for a,b in zip(self.iter(),islice(self.iter(),1,None)))
</code></pre>