#回溯法#回溯法+排序树为什么swap？

首先放一个链接记录下回溯法的基本知识：子集树和排序树

回溯法详解

回溯法

为什么要swap呢？

这个swap其实是“挪”向了同层的其他节点，但这个地方我们没有建树，直接通过在这条路径上进行swap得到。

譬如，一条12345路径，我们从1出发

1->2->3->4->5

那我们backtrace（2）的时候会把2和345交换位置，就是为了获得

1->3,1->4,1->5开头的路径。

是这样进行遍历的。