How to change the order of os.walk() output?

Question

So, apparently os.walk() moves through directories "vertically", walking through the input\'s first directory and all its subdirectories, before moving to