Посмотрите как это сделано в QTreeWidget. Там есть такой сигнальчик с указателями на предыдущий и новый элемент дерева.
Слона-то я и не заметил...
![Грустный](http://prog.org.ru/forum/Smileys/default/sad.gif)
Дело в том, что аналогичный сигнал я использую для вывода текста (в TreeView сигнал selectionChanged от ItemSelectionModel).
Тормознул на том, что сигнал испускается уже после перехода и выделения другого узла. Но никто не мешает в соединенном с ним слоте проанализировать условия, выдать MessageBox, и при необходимости, вернуть выделение назад.
Немного, на мой взгляд, непривычно, но сойдет.
Спасибо всем! Тему закрываю.