With playback stopped, go to Folder A, and long press select on A. Then use the insert (shuffled) function. If you have "Recursively Insert Directories" enabled it will insert all songs from A and from its subfolders into the internal playlist.
There are also other ways todo this, take a look at our fine manual to findout more :-)