解题思路：

回溯法三部曲：

1.回溯函数的参数；

2.确定终止条；

3.确定单层遍历逻辑；

注意：

这道题有一点很有趣的地方是，你需要先遍历给定的digits字符串，此处可想象成树型结构。digits字符串的长度即树的深度。而遍历字符串，在此处，是以递归的方式进行的。而abc，和def之间的排列组合，是通过多个for循环嵌套进行的（之所以这么说，是因为一个递归里面有一个for循环，多次递归调用里，在逻辑上，就隐含着多个for循环。并不是说实际上在代码字面上有多层嵌套的for循环）。

代码如下：

class Solution:data_set = ['', '', 'abc', 'def', 'ghi', 'jkl', 'mno', 'pqrs', 'tuv', 'wxyz']result = []temp = ''def traceBack(self, digits: str, index: int):if index == len(digits):self.result.append(self.temp)returnstr_map = self.data_set[int(digits[index])]for i in str_map:self.temp += iself.traceBack(digits, index+1)self.temp = self.temp[:-1]def letterCombinations(self, digits: str) -> List[str]:self.result = []if len(digits) == 0:return self.resultself.traceBack(digits, 0)return self.result