不知什么原因,我似乎找不到“发现”的方法。我想这和范围问题有关。。。root.val似乎没有全局更新。我收到一条错误消息,说AtributeError:“int”对象没有属性“val” 这是我目前的代码:
class BinaryNode:
def __init__(self, v):
self.val = v
self.leftChild = None
self.rightChild = None
def get(self):
return self.val
def set(self, v):
self.val = v
def getChildren(self):
children = []
if self.leftChild != None:
children.append(self.leftChild)
if self.rightChild != None:
children.append(self.rightChild)
return children
class Tree:
def __init__(self):
self.root = None
def setRoot(self, node):
self.root = node
def size(self):
if self.root == None:
return 0
def subtreeSize(node):
return 1 + sum(subtreeSize(c) for c in node.getChildren())
return subtreeSize(self.root)
class BinarySearchTree(Tree):
def insert(self, val):
self.insertNode(self.root, val)
def insertNode(self, node, val):
if node is None:
self.setRoot(BinaryNode(val))
elif val <= node.val:
node.leftChild = insertNode(BinaryNode(val), val)
elif val > node.val:
node.rightChild = insertNode(BinaryNode(val), val)
else:
node.val = val
def find(self, val):
self.findNode(self.root, val)
def findNode(self, node, val):
if node is None:
return False
elif val == node.val:
return True
elif val < node.val:
self.findNode(val, node.leftChild)
else:
self.findNode(val, node.rightChild)
if __name__ == "__main__":
btree = BinarySearchTree()
vals = [5]
for v in vals:
btree.insert(v)
tests = [8, 5]
for t in tests:
print "find(%i) = %s" % (t, ("True" if btree.find(t) else "False"))
findNode()
的一个问题是缺少return
语句。那个应该读
在
insertNode()
中也有类似的问题。您的
findNode()
方法有两个问题:当递归调用时,您交换了
node
和val
参数。这会导致代码尝试在整数值而不是节点上查找.val
。您忘记返回递归调用结果。
校正方法:
下一个问题是您的
insertNode
方法;您尝试在其中调用一个全局insertNode()
函数;它可能应该是self.insertNode()
。但是,该方法有no返回值,因此您最终将node.leftChild
或node.rightChild
设置为None
。您只需将插入点的搜索交给递归调用,无需使用返回值:
通过这些更改,您的简单测试将打印:
相关问题 更多 >
编程相关推荐