Насет2

11.10.2022 04:07

Информатика

Есть ответ 👍

Информация, хранящаяся во внешней памяти и обозначает именем

288

449

Посмотреть ответы 1

Ответы на вопрос:

kolyakolomiets

Информатика

4,7(58 оценок)

class Node:

def __init__(self, val):

self.l = None

self.r = None

self.v = val

class Tree:

def __init__(self):

self.root = None

def getRoot(self):

return self.root

def add(self, val):

if self.root is None:

self.root = Node(val)

else:

self._add(val, self.root)

def _add(self, val, node):

if val < node.v:

if node.l is not None:

self._add(val, node.l)

else:

node.l = Node(val)

else:

if node.r is not None:

self._add(val, node.r)

else:

node.r = Node(val)

def find(self, val):

if self.root is not None:

return self._find(val, self.root)

else:

return None

def _find(self, val, node):

if val == node.v:

return node

elif (val < node.v and node.l is not None):

return self._find(val, node.l)

elif (val > node.v and node.r is not None):

return self._find(val, node.r)

def deleteTree(self):

# garbage collector will do this for us.

self.root = None

def printTree(self):

if self.root is not None:

self._printTree(self.root)

def _printTree(self, node):

if node is not None:

self._printTree(node.l)

print(str(node.v) + ' ')

self._printTree(node.r)

# 3

# 0 4

# 2 8

tree = Tree()

tree.add(3)

tree.add(4)

tree.add(0)

tree.add(8)

tree.add(2)

tree.printTree()

print(tree.find(3).v)

print(tree.find(10))

tree.deleteTree()

tree.printTree()

Объяснение:

Реши свою проблему, спроси otvet5GPT

Быстро
Мгновенный ответ на твой вопрос
Точно
Бот обладает знаниями во всех сферах
Бесплатно
Задай вопрос и получи ответ бесплатно

Задай свой вопрос

Популярно: Информатика

Есть вопросы?

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.