Put the first DataTemplate set in the resources of your first TreeView, and the second one in the resources of your second TreeView and it should be working.
<TreeView>
<TreeView.Resources>
<!-- put your data templates here -->
</TreeView.Resources>
</TreeView>
See FrameworkElement.Resources for more info.