в модели представления для каждого элемента дерева должно быть свойство IsSeleted, которое вы должны забиндить на свойство элемента дерева TreeViewItem, а вот в DataTemplate, нужно делать DataTrigger на это свойство. Если вам нужно изменить состояние элемента в DataTemplate, то очевидно, что оно должно быть привязано к данным модели представления.

вариант номер : это переопределить шаблон TreeViewItem, с помощью StateManager'а или Trigger'а можно определить цвет фона декораторов шаблона на которых будет располагаться ContentPresenter.