Amazon interview question

Binary tree and it's types.