I believe there is some value in learning how to write a recursive tree traversal function.

Sure, if you're trying to learn about recursion, if all you want to do is rename some files, its just work ...

I see readdir suggested every time a glob/File::Find type question comes up, the OP is never looking to learn about recursion, they just want a list of paths, so just use readdir is always off the mark