It's not gone, just collapsed all the way on the left

Or at least in my case it was. The solution was to dock the Test Explorer in the main Window (where files are usually opened by default), have Visual Studio fill the entire screen (so there's no other resizing option that can grab the mouse click) and then resize the Test Explorer detail view to the right, revealing the tree view once again.