This was shown as Black Eucalyptus by the guide, during a ride in the garden.

Pictures not too clear as it was evening time.
That part of the garden had a wire fence, so I could not go closer.
These are the only pictures I have.
The bark was dark black in color, looking almost like the tree was burnt, but it had fresh green leaves.