Amazon Interview Question

Binary tree and it's types.