樹與回溯法 數據結構

      在程序設計中，有一類問題，其要求是求解一組解、求全部解或求最優解，這種問題的求解不是按照確定的計算法則進行，而是利用試探和回溯的搜索技術求解。      回溯法的求解過程實質上是先序遍歷一棵「狀態樹」的過程，只是這棵樹不是預先建立的，而是隱含在遍歷的過程中。   void preorder (BiTNode *root)  {//先序遍歷root指向根的二叉樹           if

>>阅读原文<<