treeprinting.cpp

用C++编写的哈弗曼树的源代码,方便C语言及C++初学者学习交流

#include"head.h"
void Treeprinting(Huffmantree &HT,int *m,int w)
{//将已经在内存中的哈福满树以凹入表形式显示在终端上，同时将此字符形式的编码文件写入文件TreePrint中,采用先序遍历
	int i=*m,k=w;
	for(;k>w/2;k--)printf("#");
	w=w-9;
	printf("%d\n",HT[i].weight);
	if(HT[i].lchild!=0)
	{
		Treeprinting(HT,&HT[i].lchild,w);
		Treeprinting(HT,&HT[i].rchild,w);
	}
}