Из двоичного дерева в матричное

Здравствуйте! Есть у меня двоичное дерево (допустим, с четными ключами, соответственно четная половина). Как из него собрать матричное (четное матричное поддерево, условимся на этом)? Под четным матричным поддеревом будет иметься в виду следующее: ключи в дереве только четные, при добавлении ключа выполняются свойства обычного матричного дерева, добавляются паразитические, чтобы существовал путь от созданной вершины до корня дерева.

Можно ли как-то сделать так, чтобы не создавать новое дерево, а в существующем добавить паразитические, чтобы выполнялось необходимое условие?