回溯算法的递归结构就是和满树一样的结构,每个节点都和根节点一样,所有的处理都是嵌套的。当存在一些限制条件的时候,这些限制条件将会限制某些子树的扩展。
在回溯算法当中,回溯的过程其实就是从子树回到子树的根节点,子树的根节点重复这个过程,最终回到整个树的根节点。
在回溯的过程当中,向子树深度遍历的方向和子树根节点同一层的遍历的方向在处理节点item上是一个正反关系的一个过程。向下遍历item可能存在push_back或者标志位设置为true,而同层水平遍历对应存在pop_back和标志位设置为false。