Run deck support beams in front and in back of the tree allowing 3 to 5 inches of clearance. Three inches should be sufficient for a tree that is already mature. Add additional inches if the tree is fairly young.
Measure the distance between the two beams. Cut two beams to that measurement and attach one on each side of the tree, running perpendicular to the other beams. Allow 3 to 5 inches of clearance from the tree trunk. The idea is to create a box, or frame, around the tree.
Measure the distance from the two short perpendicular beams out to the ends of the deck on both sides of the tree.
Cut two beams to those measurements and run them from the ends of the deck to the shorter beams framing the tree.
Install extra supports diagonally below the joists of the frame. The extra supports strengthen the deck. Installing them diagonally gives the tree room to grow and avoids as many of the tree's roots as possible.