The scenario you describe is not quite clear- basically we recommend almost the same you are doing making the change in the DataSource and DataBinding RadTreeView at the end of the button click event. If you are trying to use templates at the same time you can refer to this help topic where the recommended way of adding them at runtime is explained.
hope this will be helpful.
the Telerik team
If you want to get updates on new releases, tips and tricks and sneak peeks at our product labs directly from the developers working on the RadControls for ASP.NET AJAX, subscribe to their blog feed