These two steps repeat recursively and depth first.
As you can see, the file traversal is depth first but not necessarily in any alphabetical order within a directory.