Microsoft interview question

Regarding the bit mainipulation and basic trees