Microsoft interview question

Questions about trees and algorithms