Посмотрите как это сделано в QTreeWidget. Там есть такой сигнальчик с указателями на предыдущий и новый элемент дерева.
Слона-то я и не заметил...
Дело в том, что аналогичный сигнал я использую для вывода текста (в TreeView сигнал selectionChanged от ItemSelectionModel).
Тормознул на том, что сигнал испускается уже после перехода и выделения другого узла. Но никто не мешает в соединенном с ним слоте проанализировать условия, выдать MessageBox, и при необходимости, вернуть выделение назад.
Немного, на мой взгляд, непривычно, но сойдет.
Спасибо всем! Тему закрываю.