You do NOT need compost to plant trees. As others have said, it's better to plant into native soil ESPECIALLY if it's good soil! New horticulture practice recommends putting compost on top of the soil to add nutrients after the tree is planted.
I've read different things about mulching around trees... Are you going to do that?