import os;
import sys;
import tempfile;
import random;
import shutil;

directiry= "C:/BoboCastle/";
search_filename = "bobo.txt";

qu = [];

def main():
	generator(directiry)
	shir(directiry);
	#rec(directiry);
    #shutil.rmtree(directiry)


def patchGenerator(patch):
    i=0;
    putchs =["a","b","c","d","f","e"]
    newpatch = patch
    while i < random.randrange(100):
       number = random.choice(putchs)
       newpatch = (newpatch + number + "/")
       i=i+1
    return newpatch;

def generator(patch):
    print ("Текущая рабочая директория %s" % patch)
    i=0;
    while i < random.randrange(100):
            newpatch = patchGenerator(patch)
            try:
                os.makedirs(newpatch)
            except OSError:
               print ("Создать директорию %s не удалось" % newpatch)
            else:
                print ("Успешно создана директория %s" % newpatch)
            i=i+1
print ("Успешно создана директория" )



def rec(current_patch):
	for (dirpath, dirnames, filenames) in os.walk(current_patch):#файловая иерархия
		if findBobo(filenames):
			print("Расположение bobo.txt: " + dirpath);
            #shutil.rmtree(directiry);
			try:
				sys.exit();
			except SystemExit as e:
				print();
		for dir in dirnames:
			rec(current_patch + dir + "/");
		break;

def findBobo(arr):
	global search_filename
	for filename in arr:
		if filename == search_filename:
			return True;
	return False;


def shir():
	toVisit.append(directiry);
	while toVisit:             # пока там что-то есть
		direction = toVisit.pop(0)  # извлекаем вершину
		with os.scandir(direction) as it:
			for entry in it:
				if entry.is_file():
					print(entry.path)
		print(toVisit)
		for i in range(0, len(toVisit)):
			toVisit[i] = direction + toVisit[i]
		print(toVisit)
		if bobo in toVisit:
			break

main();