Corrección de errores en la implementación de un árbol
Te han dado un programa que debe crear el siguiente árbol binario:
Al probarlo, te das cuenta de que el programa no es correcto. ¿Podrías corregirlo para que funcione correctamente?
Este ejercicio forma parte del curso
Estructuras de datos y algoritmos en Python
Instrucciones de ejercicio
- Corrige los errores del método
init()
. - Corrige el error en la creación de
root_node
.
Ejercicio interactivo práctico
Pruebe este ejercicio completando este código de muestra.
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")