试题

设 Huffman 树已采用链式结构存储。已知指向根节点的指针，请采用中序遍历二叉树的非递归方法，求Huffman 树的带权路径长度要求：

1.给出算法思路；

2 . 用C 语言写出算法及相关数据结构的描述，算法中可以直接用栈的基本操作。

【27考研辅导课程推荐】：27考研集训课程,VIP领学计划,27考研VIP全科定制套餐（公共课VIP＋专业课1对1） , 这些课程中都会配有内部讲义以及辅导书和资料，同时会有教研教辅双师模式对大家进行教学以及督学，并配有24小时答疑和模拟测试等，可直接咨询在线客服老师领取大额优惠券。