树与回溯法 数据结构

      在程序设计中，有一类问题，其要求是求解一组解、求全部解或求最优解，这种问题的求解不是按照确定的计算法则进行，而是利用试探和回溯的搜索技术求解。      回溯法的求解过程实质上是先序遍历一棵“状态树”的过程，只是这棵树不是预先建立的，而是隐含在遍历的过程中。   void preorder (BiTNode *root)  {//先序遍历root指向根的二叉树           if

>>阅读原文<<