Microsoft interview question

a few tree problems (binary and otherwise)