Correção de erros em uma implementação de árvore
Você recebeu um programa que deve criar a seguinte árvore binária:
Ao testá-lo, você percebe que o programa não está correto. Você poderia corrigi-lo para que funcione corretamente?
Este exercício faz parte do curso
Estruturas de dados e algoritmos em Python
Instruções de exercício
- Corrija os erros no método
init(). - Corrija o erro na criação do site
root_node.
Exercício interativo prático
Experimente este exercício preenchendo este código de exemplo.
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")