C语言哈夫曼树的创建，遍历，保存读取

Question

（1） 通过键盘输入待编码的符号及其权值（符号数不少于7个）构造哈夫曼树；
（2） 输出哈夫曼树的先序遍历和中序遍历；
（3） 输出各符号的哈夫曼编码；
（4） 将哈夫曼树保存为磁盘文件；
（5） 从磁盘文件读出数据生成哈夫曼树。

Answer 1

【相关推荐】

• 这个问题的回答你可以参考下: https://ask.csdn.net/questions/7795457
• 这篇博客你也可以参考下：输入文件名及路径创建该文件，并把从键盘输入的内容保存到该文件，最后将该文件的路径、该文件名及文件中的内容输出到屏幕。
• 您还可以看一下 孙玖祥老师的图解数据结构与算法课程中的 字符串暴力匹配算法及实现小节, 巩固相关知识点
  
• 除此之外, 这篇博客: c语言逆向输出链表中的值中的 ?1 通过将其按照头插法插入另一个链表中，然后顺序输出新链表值就行。这个也是我们的常规思路啦 部分也许能够解决你的问题, 你可以仔细阅读以下内容或跳转源博客中阅读:
  

  //先倒序存到一个新的链表中，然后输出
  //采用头插法即可
  void reverse_output(Node* head)
  {
  	Node* reverse_first = (Node*)malloc(sizeof(Node));
  	assert(reverse_first);
  
  	reverse_first -> data = 0;
  	reverse_first -> next = NULL;
  
  	Node* p = head->next;
  
  	while(p)
  	{
  		Node* save = p;
  		p = p->next;
  		save->next = reverse_first->next;
  		reverse_first->next = save;
  
  	}
  
  	print_list(reverse_first);
  
  
  
  
  }
  
  

如果你已经解决了该问题, 非常希望你能够分享一下解决方案, 写成博客, 将相关链接放在评论区, 以帮助更多的人 ^-^