I am actually a Tree View user (I don't like the iTunes-style panes at all), so I didn't know at first, but I just figured it out.
Add the button called Navigation to your toolbar.
Open the Tree View, and select the first View Scheme (say, the Sorted one). In your new Navigation button (which should drop down when you click it) select "Add to Favorites" and type in an appropriate name for the View Scheme (such as "Sorted" in your case).
Then using the tree, select the other "Random" View Scheme you created. Repeat the add favorites task from above (but give it a different name of course).
Now, when you click on the Navigation button the first two choices in the menu will be the two favorites you created. Select them and they will take you there. You can keep the Tree View closed if you want! You can reorganize the favorites you have (put them in different orders and add dividers and whatnot) by selecting Organize Favorites under the Navigation button.
You can add a favorite for any location in the tree (such as your CD/DVD drive for example) to have it show up in that menu!