Google interview question

Binary trees and backtracking and recursion