def descomprimir(cadenaBinaria, llave):
	cadena = ""  
	while len(cadenaBinaria) > 0:
		nodoRaiz = llave[-1][0][1]
		
		repeticiones == True
		while repeticiones == True:
			for nodos, valorArista in llave:
				if (nodos[1] == nodoRaiz) and (valorArista == int(cadenaBinaria[0])):
					cadenaBinaria = cadenaBinaria[1:]
					nodoRaiz = nodos[0]
					break
			if type(nodoRaiz) == int: repeticiones = False
				
		cadena += nodoRaiz
	return cadena