这个问题已经困了很长时间了,是时候寻求一些帮助了。几乎一切都有效。它读取文件并输入数据等等。该程序没有给我任何输出,最后一个 if 语句有问题。最后三行是
root1.put(word1)
if root.exists(word1):
print(word1, end = " ")
它将在树中输入值。 然后它将检查第一棵树的值"word1"是否已经在该树中,如果这是真的,它将打印出单词,如果不是继续。这个程序只是给我一个空的输出。有人有可能看到问题吗?另一个类文件看起来几乎相同,只是没有所有变量/段落的 1。
类文件 (根 1)
class BintreeEN:
def __init__(self, data1):
self.left1 = None
self.right1 = None
self.data1 = data1
def put(self, data1):
if data1 < self.data1:
if self.left1 is None:
self.left1 = BintreeEN(data1)
else:
self.left1.put(data1)
else:
if self.right1 is None:
self.right1 = BintreeEN(data1)
else:
self.right1.put(data1)
def write(self):
if self.left1:
self.left1.write()
print(self.data1)
if self.right1:
self.right1.write()
def exists(self, data1):
if data1 < self.data1:
if self.left1 is None:
return None, None
return self.left1.exists(data1)
elif data1 > self.data1:
if self.right1 is None:
return None, None
return self.right1.exists(data1)
else:
return self.data1
程序文件
#first tree
root = Bintree("root")
with open("word3.txt", "r", encoding = "utf-8") as file:
for row in file:
word = row.strip()
checklist = root.exists(word)
if checklist == word:
pass
else:
root.put(word)
#second tree
root1 = BintreeEN("root1")
with open('engelska.txt','r', encoding = "utf-8") as f:
for row in f:
onerow = row.split()
for rowz in onerow:
word1 = rowz.strip()
#HERE IT something thats wrong...
if root1.exists(word1):
pass
else:
root1.put(word1)
if root.exists(word1): #Check if value is in the first tree
print(word1, end = " ")
您的 exists()
方法始终返回 True 值。您的.put()
永远不会被调用,因为第一个if
总是正确的:
if root1.exists(word1):
pass
如果树中不存在该值,并且非空元组始终为 True,则 .exists()
方法将返回 (None, None)
:
>>> if (None, None):
... print 'A tuple is considered True if not empty'
...
A tuple is considered True if not empty
返回只是None
,而不是元组:
def exists(self, data1):
if data1 < self.data1:
if self.left1 is None:
return None
return self.left1.exists(data1)
elif data1 > self.data1:
if self.right1 is None:
return None
return self.right1.exists(data1)
else:
return self.data1
或者,通过使用and
的短路特性以及return
立即退出函数的事实:
def exists(self, data1):
if data1 < self.data1:
return self.left1 and self.left1.exists(data1)
if data1 > self.data1:
return self.right1 and self.right1.exists(data1)
return self.data1
通过此更改,您的二叉树可以正常工作:
>>> tree = BintreeEN('foo')
>>> tree.exists('foo')
'foo'
>>> tree.exists('bar')
>>> tree.put('bar')
>>> tree.exists('bar')
'bar'