首先放一个链接记录下回溯法的基本知识:子集树和排序树 回溯法详解 回溯法 为什么要swap呢? 这个swap其实是“挪”向了同层的其他节点,但这个地方我们没有建树,直接通过在这条路径上进行swap得到。 譬如,一条12345路径,我们从1出发 1->2->3->4->5 那我们backtrace(2)的时候会把2和345交换位置,就是为了获得 1->3,1->4,1->5开头的路径。 是这样进行遍历的。