我在自学二叉搜索树,在这个程序中,我在树中插入数据,但出现了错误'NoneType' object has no attribute 'data'
from collections import deque
class Node:
def __init__(self, data):
self.data = data
self.left = None
self.right = None
def insert(rnode, data):
if data > rnode.data:
insert(rnode.right, data)
rnode.right.data = data
return print('Node inserted')
if data < rnode.data:
insert(rnode.left, data)
rnode.left.data = data
return print('Node inserted')
def bfs():
q = deque()
temp = self.root
while temp:
print(temp.data)
q.append(temp.left)
q.append(temp.right)
temp = q.popleft()
root = Node(8)
insert(root, 3)
bfs()
错误:
Exception has occurred: AttributeError
'NoneType' object has no attribute 'data'
File "/home/mayank/Documents/datastructures/binarysearchtree.py", line 9, in insert
if data > rnode.data:
File "/home/mayank/Documents/datastructures/binarysearchtree.py", line 14, in insert
insert(rnode.left, data)
File "/home/mayank/Documents/datastructures/binarysearchtree.py", line 29, in <module>
insert(root, 3)
救命
您的
insert
函数假定rnode.right
和rnode.left
总是引用一个可以插入值的树,但如果rnode
是一个叶(插入一个新值时它最终会是这个叶)insert
需要为新值创建一个新节点,情况就不是这样了相关问题 更多 >
编程相关推荐