LinkedIn interview question

Binary Tree questions found on LeetCode