У меня есть дерево. Делаю алгоритм обхода дерева. Чтобы для каждого дерева не делать одну и ту же механику, хочу сделать универсальную.
функ. forAllNode(Tree*t, func f, Node* n);
параметр func - это некая функ. применяемая ко всем элементам дерева.
вот как-то так:
typedef void (*Func)(Node*);  
void forAllNode(Tree*t, Func f, Node* n); 

можно ли как-нибудь функ.-обработчик(Func) сделать шаблонной ? т.к. возможно функ.-обработчик возможно будет возвращать какое-либо значение ?

Шаблонной (в терминах С++) только если сама forAllNode так же будет шаблонной. Если же надо просто вернуть некоторое значение, то так вашу функцию и опишите - 
typedef int (*Func)(Node*); (int устроит в качестве возвращаемого значения?)

forAllNode  эта функ. которая будет рекурсивно вызываться проходя по всем элементам дерева и для каждого элемента будет вызывать обработчик func f.

Можно ли сам обработчик сделать шаблонным вместе с forAllNode  не указывая явно тип void, int ... ? 
что-то такое :
forAllNode<T>(t, f<T>, n)

просто, иногда от обработчика может понадобится какой-либо результат.

Как вы этот результат собираетесь использовать в forAllNode если вы заранее не знаете, что именно в него может вернуть обработчик? У вас же функция forAllNode одна на все узлы.

Дайте пример, как вы собираетесь использовать возвращаемое обработчиком значение.

обработчик будет написан любой. Возвращать или не возвращать значение обработчик будет в зависимости от его реализации.
Механика обхода дерева будет одна. Меняются только данные и функция применяемая к узлам дерева.
Напр. обработчик который будет выполнять :
поиск некого элемента и вернуть значение, а значение может быть любым как std:list, или ссылку на узел дерева;
заменить одни значения другими и ничего не возвращать или вызвать метод некого объекта который содержится в узле для каждого элемента дерева. 
ну и все в том духе.

Это сообщение отредактировал(а) ss - 21.3.2017, 19:25

Кто будет это возвращаемое значение потреблять? Тот, кто вызывает (forAllNode) потреблять не может, так как он о нем ничего не знает. И никто другой напрямую так же не может, т.к. вызов обработчика скрыт внутри forAllNode.
Когда вы определитесь с тем, кто и как это значение должен потреблять, тогда и вопрос как его возвращать решится сам собой