Python - Arboles Binarios

class nodo:

    izq , der, dato = None, None, 0

    def __init__(self, dato):

        # crea un nodo

        self.izq = None

        self.der = None

        self.dato = dato

class arbolBinario:

    def __init__(self):

        # inicializa la raiz

        self.raiz = None

    def agregarNodo(self, dato):

        # crea un nuevo nodo y lo devuelve

        return nodo(dato)

    def insertar(self, raiz, dato):

        # inserta un dato nuevo en el árbol

        if raiz == None:

            # si no hay nodos en el árbol lo agrega

            return self.agregarNodo(dato)

        else:

            # si hay nodos en el árbol lo recorre

            if dato <= raiz.dato:

                # si el dato ingresado es  menor que el dato guardado va al subárbol izquierdo

                raiz.izq = self.insertar(raiz.izq, dato)

            else:

                # si no, procesa el subárbol derecho

                raiz.der = self.insertar(raiz.der, dato)

            return raiz