回溯法

回溯法是這樣一個遍歷過程，首先從根節點出發，深度優先，不斷往下遍歷子結點，當子節點遍歷完之後，回溯到父節點，看看還有沒有其他沒遍歷的子節點，若有，繼續往下遍歷，遍歷完子節點後，再回溯到父結點，依次不斷，知道所有結點都遍歷完爲止。 比如要求集合{0，1，2}的所有子集，過程如下： 1． 找到0，然後看還有沒有子節點，發現有子節點01 2． 沿着01往下，再看有沒有子節點，發現有子節點012 3． 再

>>阅读原文<<