The Olive Tree Skink is almost always found high up on trees. They even lay their eggs in trees. The newly hatched lizards have stripes on them which is very different from the plain looking adults. 
Juvenile
Adult
Citation and more information at http://www.ecologyasia.com/verts/lizards/olive_tree_skink.htm