Update
Consulted a structural engineer and given the location of the tree, it's anticipated maximum height and the clay soil his calculations indicate 2.7m deep x 600mm wide mass fill trench foundations.
That seems to me to be excessively deep but I'm not qualified to question his advise...