Работа с деревьями

[Alexey_kor]

Здравствуйте. В универе дали задачку и вот по мере её решения возникла проблема.
У меня есть дерево выражения(двоичное дерево).
По алгоритму происходит следующее:
1. Проверяю каждый узел дерева.
2. Если с ним можно сделать требуемую операцию, то надо создать полную копию исходного дерева и провести эту операцию над "этим же узлом" в этой копии.
И вот тут я пришел в тупик. Копию дерева я могу сделать (в результате получаю указатель на корень копии), а вот как в ней найти копию необходимого мне узла?
ПС была идея сделать массив, обозначающий путь к узлу, т.е. например [1,0,1,1...] будет означать: от корня дерева к правому потомку, потом от него к левому, потом к правому и так далее.