P3605. 生成哈夫曼树

小慕正在处理一个项目，项目中有一个长度为 n 的无序数字数组，每个数字代表二叉树叶子节点的权值，且所有数字均大于等于 1。 小慕需要实现一个函数，根据输入的数字数组生成哈夫曼树，并将该树按照中序遍历输出。 为了确保输出的二叉树中序遍历结果统一，小慕增加了以下限制：二叉树节点中，左节点的权值小于等于右节点的权值，根节点的权值为左右节点权值之和。当左右节点权值相同时，左子树的高度小于等于右子树的高度。 注意：所有测试用例均有效，能够成功生成哈夫曼树。 提醒：哈夫曼树又称最优二叉树，是一种带权路径长度最短的二叉树。所谓树的带权路径长度，就是树中所有叶节点的权值乘上其到根节点的路径长度（若根节点为第 0 层，叶节点到根节点的路径长度为叶节点的层数）。