在霍夫曼编码中，构造编码树需要首先对所有符号的出现频率进行排序，然后合并频率最小的两个节点。