My only thought is don't get maple. Their roots are terrible.
Von

I suggest posting this on the tree forum, they will be more knowledgeable about the behavior of tree roots.

i recently built a dry stack circular stone wall around a large pin oak in my yard the wall is 32 inches at its highest point. I am worried about the roots of the oak pushing upward on the wall and destroying it, although i did do some intense labor around the areas where the roots were the most visible. I purposely postioned the rocks in these areas in such positions that there is room for the roots to grow before touching the stones........... time will tell.

Also try the natives forum.