ÎncepețiÎncepe gratuit

Corectarea erorilor dintr-o implementare de arbore

Ți-a fost dat un program care ar trebui să creeze următorul arbore binar:

Graphical representation of a tree.

Testându-l, îți dai seama că programul nu funcționează corect. Poți să îl corectezi astfel încât să funcționeze cum trebuie?

Acest exercițiu face parte din cursul

Structuri de date și algoritmi în Python

Vezi cursul

Instrucțiuni pentru exercițiu

  • Corectează greșelile din metoda init().
  • Corectează greșeala din crearea nodului root_node.

Exercițiu interactiv practic

Încearcă acest exercițiu completând acest cod de exemplu.

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")
Editează și rulează codul