This tree was in the Globe and Mail article on Madagascar in the printed Travel section on April 25, 2015. It was identified as Baobab, but I think from the look of the trunk surface that it has to be something else, but I can't remember what and would like to know. It's not shown in the article online, so I'm not putting in the link to the article, but I found the photo on some other page.
Possibly Pachypodium lamerei. Quote....in its adult form, when the stem completely loses all plugs and thickens to form water reserves. http://www.tour-to-madagascar.com/madagascar_trip_review/madagascar_photos/DSC_1424.JPG https://www.google.co.uk/search?q=P...ZyBqAw&ved=0CAcQ_AUoAQ&biw=1536&bih=728#imgrc https://41.media.tumblr.com/3b763d4690b58abab07512dd208d9445/tumblr_mufsq2SWAI1s3wg07o1_500.jpg
OK, thanks. You found better photos of that than I did. I'd found a page on Caudiciform plants, and even chose a Pachypodium lamerei photo when I added it to my Pinterest page(!), but I wasn't convinced it was the same, as that showed thorns and this didn't have any, and these leaves seemed thinner, and I didn't know about the adult form being thornless. Mostly I found what your second link shows, which, again, showed everything with thorns and thicker leaves. I guess it really is what I was thinking of, though, and it's nice to know you don't think it's a baobab. Unless that term is used for more than Adansonia. I found the page where your first photo is from: http://www.tour-to-madagascar.com/madagascar_trip_review/07_beza_alluaudia_pictures.htm