博客介绍了如何根据给定的数字数组生成哈夫曼树，并提供C++、Java和Python的代码实现。文章详细解释了构建哈夫曼树的思路，即对输入数组排序后，每次取出最小的两个节点合并成新的父节点，重复此过程直到构建完整棵树。最后，按照中序遍历输出哈夫曼树的节点值。
C++代码实现：
【华为OD】C卷真题 100分 100%通过：生成哈夫曼树 C/C++代码实现[思路+代码]-CSDN博客
python代码实现：
【华为OD】C卷真题 100分 100%通过：生成哈夫曼树 python代码实现[思路+代码]-CSDN博客
题目描述：
给定长度为n的无序的数字数组，每个数字代表二叉树的叶子节点的权值，数字数组的值均大于等于1。请完成一个函数，根据输入的数字数组，生成哈夫曼树，并将哈夫曼树按照中序遍历输出。
为了保证输出的二叉树中序遍历结果统一，增加以下限制：二叉树节点中，左节点权值小于等于右节点权值，根节点权值为左右节点权值之和。当左右节点权值相同时，左子树高度高度小于等于右子树
订阅专栏 解锁全文
扫一扫
1201
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
