@kornhiser,
Do you want to add soil behind the wall after it is built? That can be a very poor idea for the tree roots.
If it is just one big root you are worried about, you can "bridge" that root.
If it is a lot of roots, it sounds like an unwise place to build a wall... in which case, how about a short fence?