class Arbol:
    # constructor de clase Arbol
    def __init__(self, dato):
        self.esHoja = True    # es True si el nodo es una hoja
        self.valor = dato     # valor del nodo
        self.izquierda = None # árbol a la izquierda; objeto de clase Arbol
        self.derecha = None   # árbol de la derecha; objeto de clase Arbol

    # agrega un dato al árbol, manteniendo su orden
    def insertar(self, dato):
        # caso base
        if self.esHoja == True:
            self.esHoja = False
            if dato <= self.valor:
                self.izquierda = Arbol(dato)
            else:
                self.derecha = Arbol(dato)
        # caso recursivo
        else:
            if dato <= self.valor:
                if self.izquierda == None:
                    self.izquierda = Arbol(dato)
                else:
                    self.izquierda.insertar(dato)
            else:
                if self.derecha == None:
                    self.derecha = Arbol(dato)
                else:
                    self.derecha.insertar(dato)

    # retorna True si un dato existe en el árbol, o False, si no
    def buscar(self, dato):
        # casos base
        if self.valor == dato:
            return True
        elif self.esHoja == True:
            return False
        # caso recursivo
        else:
            if dato < self.valor and self.izquierda != None:
                return self.izquierda.buscar(dato)
            elif dato > self.valor and self.derecha != None:
                return self.derecha.buscar(dato)
            else:
                return False
        
    # muestra el árbol en pantalla
    def mostrar(self, prof=0):
        if self.esHoja:
            print(' |'*prof, "|- hoja:", self.valor)
        else:
            print(' |'*prof, "|- nodo:", self.valor)
            if self.izquierda != None: self.izquierda.mostrar(prof+1)
            else: print(' |'*(prof+1), "|- <>")
            if self.derecha != None: self.derecha.mostrar(prof+1)
            else: print(' |'*(prof+1), "|- <>")


arbol_1 = Arbol(8)
for valor in [3, 10, 1, 6, 14, 4, 7, 13]:
    arbol_1.insertar(valor)

print("contenido del árbol:")
arbol_1.mostrar()

arbol_1.insertar(9)
print("contenido del árbol luego de insertar:", 9)
arbol_1.mostrar()

print("Existe 10?", arbol_1.buscar(10))
print("Existe -1?", arbol_1.buscar(-1))
print("Existe 11?", arbol_1.buscar(11))
print("Existe 99?", arbol_1.buscar(99))
print("Existe 9?", arbol_1.buscar(9))
