У меня проблемы с выполнением следующих действий.Я хочу включить функцию подсчета в мой код и иметь возможность извлекать текстовые данные из файла в мой BST и печатать в предзаказе. Как вы можете видеть, файл уже готов. Я также хочу вызвать мой словарь для генерации функциии сохраните как переменную, передайте переменную через класс дерева, чтобы сгенерировать новый экземпляр Tree, и передайте экземпляр дерева по предварительному заказу, напечатав результат каждого узла.
def filetoarray():# separating each word based off a comma file = open('sample.txt','r') input = file.readline() line = line.split(',')
dictionary = {} for word in range(len(line)) {
dictionary.setdefault(word,0) dictionar[word,0} dictionary[word] +=1 } return dictionary
def preorder(tree): if(tree.left!=None): preorder(tree.left)
if(tree.right!=None): preorder(tree.right) print (tree.value) class
Node(object):
def __init__(self, key): self.ky=key self.leftChild=None
self.rightChild=None
def insert(self,info): if self.key == info return False elif self.key
data: if self.leftChild: return self.leftChild.insert(info) else: self.leftChild = Node(info) return True else: if self.rightChild
return self.rightChild.insert(info) else: self.rightChild = Node
(info) return True
def Search_Node (self,info): if (self,key==info): # so if the current
node contains data return true return True elif self. key > info: #
checking if the left child exists return self.leftChild: return
self.leftchild.find (info) # if the child exists a recursive find will
be done else: return False # if it doesn't false will be returned else
: if self. right child: return self. rightChild.find(info) else:
return False
class Tree: def_int_(self): self.head = None
def wordinsert(): line=_filetoarray() for i in range len(line)
Node_insert(self,line[i]) def Node_insert(self , info): #to insert new
nodes and values if self.head: # checks if the root function exists
return self.head.insert(info) else: self.head = Node (info) return
True
#
def Search_node (self,info): if self.Head: # checking to see if
there's a root ready existing return self.Head.find (info) # if it is
the function is called else: return False # if it isn't found false is
returned
if_name__==_'main_': while True: try:
# create an string and store in BST array= input ("enter an array of strings serarated by '.'):").split (",") array(int(n) for n in array]
dictionary = {} for word in range (len) (array)) { dictionary.setdefault(word,0) dictionar[word,0} dictionary[word] +=1 }