Используйте модель представления, оберните все элементы, которые появляются в вашем дереве. Дайте им всем свойство IsHighlighted. Выполните поиск по элементам модели представления, если они соответствуют критерию, установите для свойства IsHighlighted значение true. Используйте триггер для вашего стиля дерева, связанный со свойством IsHighlighted, который обновляет цвет фона.
Древовидное представление может иметь только один выбранный элемент одновременно (оно не поддерживает множественный выбор, например представление списка). Поэтому, если вы хотите иметь более одного результата поиска, установки SelectedItem древовидного представления будет недостаточно. Использование модели представления, которая имеет свойства, такие как IsExpanded, также может позволить вам сделать некоторые интересные вещи. например если узел «найден», вы можете развернуть все остальные узлы над ним, чтобы сделать его видимым.