Amazon interview question

Binary Tree: remove half nodes