Oracle Interview Question

The space complexity of a tree