利用递归对哈夫曼树中生成编码表用的算法和主要思想

生成哈夫曼树的编码表的算法思想如下：

1. 根据给定的字符频率列表，构建哈夫曼树。
2. 从根节点开始遍历哈夫曼树，每次向左走，将路径中的0添加到编码表中，每次向右走，将路径中的1添加到编码表中。
3. 递归地对左子树和右子树进行步骤2，直到遍历到叶子节点为止。将叶子节点对应的字符和编码表中的编码存储起来。

具体算法如下：

1. 定义一个空的编码表。

2. 从根节点开始，对左子树和右子树进行递归编码。

   • 如果当前节点是叶子节点，将叶子节点的字符和编码添加到编码表中。
   • 如果当前节点有左子树，将当前节点的编码加上0，对左子树进行递归编码。
   • 如果当前节点有右子树，将当前节点的编码加上1，对右子树进行递归编码。

3. 返回编码表。

递归算法的主要思想是通过不断地将问题分解为规模更小的子问题，并通过递归的方式解决子问题。在哈夫曼树中生成编码表的算法中，通过不断地递归遍历左子树和右子树，最终得到了每个字符对应的编码表。