IBM interview question

Binary tree based question was asked