【数据结构】求节点的哈夫曼的带权路径长度

本文介绍了如何根据输入的正整数序列构建哈夫曼树,并求解带权路径长度。通过非递归方法,利用队列进行层次遍历,解决了这一问题。示例输入为5个正整数,样例输出为69。在解决问题的过程中,作者意识到仔细阅读题目的重要性。
摘要由CSDN通过智能技术生成

题目来源:北航14级6系数据结构作业


【问题描述】
 已知输入一串正整数,正整数之间用空格键分开,请建立一个哈夫曼树,以输入的数字为叶节点,求这棵哈夫曼树的带权路径长度。

【输入形式】
 首先输入正整数的个数,然后接下来为接下来的正整数,正整数个数不超过10个

【输出形式】
 输出相应的权值

【样例输入】
 5 4 5 6 7 8

【样例输出】
 69



求哈夫曼树的算法用的是递归,然而并不会写非递归的,还要花时间研究一下,这次没有看清楚输入的要求,走了,不少的弯路,下次看题目一定要认真啊


#include <stdio.h>
#include <stdlib.h>

#define MAXNUM 20

typedef struct BTNode {
    int data;
    struct BTNode *lchild, *rchild;
}BTNode, *BTree;

typedef struct Node {
    BTree bt;
    struct Node *link;
} Node, *F
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值