Amazon Interview Question

binary tree questions were asked