04071505671.cpp

数据结构的部分算法程序。相对来说是通用算法中效率比较高的程序

typedef char TElemType;
#include "04071505tree.h"
void PrtTree(tree T,int x)//子函数
{ 
  if (T)//树不空时执行操作
  {
	  cout.width(x);//设置开始输出点的位置
	  cout<<T->data<<endl;//输出
      PrtTree(T->FirstChild,x+4);//递归，输出子树森林结点，凹进
      PrtTree(T->NextSibling,x);//输出下个兄弟，不凹进
  }
}
//上面的参数x是为了递归过程中输出点的不断改变而设置，与主函数无关，所以进行包装
void PrtTree(tree T)//
{
    PrtTree(T,1);
}

void main()//主函数
{
	tree T;
	CreateTree(T,"ABE#F#G#H##CI##DJ#KLM######");//创建树
	cout<<"树为："<<endl;
	PreorderListsT(T,visit);           //输出，便于检验
	cout<<endl;
	cout<<"该树的凹入表形式为："<<endl;
	PrtTree(T);//调用子函数
}