leetcode中 回溯算法思路

回溯算法就是个多叉树的遍历问题，关键就是在前序遍历和后序遍历的位置做一些操作，算法框架如下：

result = []
def backtrack(路径, 选择列表):
　　if 满足结束条件:
　　　　result.add(路径)
　　　　return

for 选择 in 选择列表:
　　做选择
　　backtrack(路径, 选择列表)
　　撤销选择

 典型回溯算法的题：

全排列    N 皇后