Oprava chyb v implementaci stromu
Máš k dispozici program, který má vytvořit následující binární strom:
Po otestování zjistíš, že program nefunguje správně. Dokážeš ho opravit?
Toto cvičení je součástí kurzu
Datové struktury a algoritmy v Pythonu
Pokyny k cvičení
- Oprav chyby v metodě
init(). - Oprav chybu při vytváření
root_node.
Interaktivní cvičení na vyzkoušení si v praxi
Vyzkoušejte si toto cvičení dokončením tohoto ukázkového kódu.
class TreeNode:
def __init__(self, data, left=None, right=None):
# Correct the mistakes
self.data = None
self.left_child = None
self.right_child = None
node1 = TreeNode("B")
node2 = TreeNode("C")
# Correct the mistake
root_node = TreeNode(node1, node2, "A")