如何在另一个类中导入函数并传递对象,以及哪些对象与当前文件中的类冲突
level_order.py
class Node:
def __init__(self,data):
self.data = data
self.left = None
self.right = None
def LevelOrder(self,root):
queue = []
queue.append(root)
while(len(queue)>0):
print(queue[0].data)
node = queue.pop(0)
if(node.left!=None):
queue.append(node.left)
if(node.right!=None):
queue.append(node.right)
if __name__ == '__main__':
root = Node(1)
root.left = Node(2)
root.right = Node(3)
root.left.left = Node(4)
root.left.right = Node(5)
root.right.left = Node(6)
root.right.right = Node(7)
root.LevelOrder(root)
插入新根目录的代码
class Node:```
def __init__(self,data):
self.left = None
self.right = None
self.data = data
def LevelOrderInsertion(self,data):
if root:
return
q = []
q.append(root)
while(len(q)>0):
node = q.pop(0)
print(node.data)
if(node.left==None):
node.left = Node(data)
continue
else:
q.append(node.left)
if(node.right==None):
node.right = Node(data)
else:
q.append(node.right)
if __name__ == '__main__':
root = Node(1)
root.left = Node(2)
root.right = Node(3)
root.left.left = Node(4)
root.left.right = Node(5)
root.right.left = Node(6)
root.right.right = Node(7)
print("Level order before insertion")
root.LevelOrder(root) #i want to print the data before insertion using the levelorder functin in the level order file
print("Level order after insertion")
root.LevelOrderInsertion(root,data)
目前没有回答
相关问题 更多 >
编程相关推荐