map,队列,递归,总得来说map>队列>递归,构造树的方案用map可以实现双n,用队列时间复杂度不定,最优n,最差n2,递归最差,n2,且递归深度大消耗的内存也大