Google Interview Question

Binary trees and backtracking and recursion