What type of tree? What type of building material?
I think it could put too much stress on the root zone and cause alot of tree problems.
If I had to build it, My preference would be a stilted wooden deck that mostly floats above the root zone and doesn't put weight on any lateral roots.
A paving stone patio would be a nightmare.