【华为OD机试真题】454、生成哈夫曼树 | 机试真题+思路参考+代码解析（CD卷）（C++、Java、Py）

---

订阅本专栏后即可解锁在线OJ刷题权限
 
🍂个人博客首页： KJ.JK
 
🍂专栏介绍： 2024年最新的华为OD机试真题B、C和D卷，使用C++、Java、Python语言进行解答，每个题目的思路分析都非常详细，支持在线OJ评测刷题！！！！订阅后获取权限，新增图解思路，问题解疑，多样例测试，超过百字的思路参考解析，持续更新，欢迎订阅学习，有代码问题随时解答

---

一、题目

---

🎃题目描述

给定长度为 n 的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1；请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。
 
为了保证输出的二又树中序遍历结果统一，增加以下限制：二叉树节点中，左节点权值小于右节点权值，根节点权值为左右节点权值之和。当左右节点权值相同时，左子树高度小于等于右子树高度。
 
注意：所有用例保证有效，并能生成哈夫曼树