回溯法是一个既带有系统性又带有跳跃性的搜索算法，它在问题的解空间树中按深度优先策略，从根节点出发搜索解空间树。回溯法求问题的所有解时，要回溯到根，且根节点的所有子树都已被搜索遍才结束。回溯法求问题的一个解时，只要搜索到问题的一个解就可以结束。使用回溯法解决n皇后问题时，用完全二叉树表示解空间，用n元组x[1:n]表示，其中x[i]表示皇后i放在棋盘的第i行的第x[i]列，根据规则任何2个皇后不放在同一行或同一列或同一斜线上，则可以得到等式关系，由此可以进行解决问题。-Backtracking

哈夫曼树的构造方法(1)每个节点都存在权重 以及左右子树 (2)树的所有节点在一个数组中 (3)整个数组构成一个棵哈夫曼树，最后一个节点就是树根，构造过程中数组中包含多个树 (4)有n个节点，那么构造的哈夫曼树应该有2*n-1个节点，序号2*n-1节点就是树根节点； (5)前n个节点都是叶子节点； (6)在构造哈夫曼树的时候总是寻找双亲为0的节点构造，因为双亲为0的节点才是树根节点-Huffman tree construction