Amazon Interview Question

Some binary tree exercises