Question

● 在数据压缩编码的应用中，哈夫曼（Huffman）算法采用了（）的算法。（）A.贪心 B.分治 C.递推 D.回溯

Answer 1

【答案】：D
哈夫曼编码时，其算法采用了回溯，从每个叶子结点出发追溯到树根，逆向找出最优二叉树中叶子结点的编码。