#include <>
#include <>
#include <>
#define MAX_TREE_SIZE 100
typedef struct
{
int data;
int parent; ata,[i].parent);
printf("\n");
}
}
/*用双亲表示法创建树*/
PTree CreatTree(PTree T)
{
int i=1;
int fa,ch;
PTNode p;
for(i=1;ch!=-1;i++)
{
printf("输入第%d结点:\n",i);
scanf("%d,%d",&fa,&ch);
printf("\n");
=ch;
=fa;
++;
[].data = ;
[].parent = ;
}
printf("\n");
printf("创建的树具体情况如下:\n");
print_ptree(T);
return T;
}
/*一般树转换成二叉树*/
BTNode *change(PTree T)
{
int i,j=0;
BTNode p[MAX_TREE_SIZE];
BTNode *ip,*is,*ir,*Tree;
ip=(BTNode *)malloc(sizeof(BTNode));
is=(BTNode *)malloc(sizeof(BTNode));
ir=(BTNode *)malloc(sizeof(BTNode));
Tree=(BTNode *)malloc(sizeof(BTNode));
for(i=0;i<;i++)
{
p[i]=GetTreeNode[i].data);
}
for(i=1;i<;i++)
{
ip=&p[i];
is=&p[j];
while[i].parent!=is->data)
{
j++;
is=&p[j];
}
if(!(is->firstchild))
{
is->firstchild=ip;
ir=ip;
}
else
{
ir->rightsib=ip;
ir=ip;
}
}
Tree=&p[0];
return Tree;
}
/*主菜单*/
void Menu()
{
printf("=================主菜单=======================\n");
printf("***输入-以双亲法创建一棵一般树***\n");
printf("***输入2-------------树的前序遍历(递归)*******\n");
printf("***输入3-------------树的后序遍历(递归)*******\n");
printf("***输入4-------------树的前序遍历(非递归)*****\n");
printf("***输入5-------------树的后序遍历(非递归)*****\n");
printf("***输入6-------------层次序的非递归遍历*******\n");
printf("***输入0-------------退出程序*****************\n");
printf("==============================================\n");
printf("请输入执行的指令:");
}
/*副菜单*/
void Menu2()
{
printf("*****************副菜单*******************\n");
printf("***9-------------返回主菜单继续操作*******\n");
printf("***0-------------退出程序*****************\n");
}
/*主函数*/
void main()
{
int i=0,c1,c2;
PTree T;
BTNode *Tree;
init_ptree(&T);
loop:
Menu();
scanf("%d",&c1);
switch(c1)
{
case 1:
printf("建立一般树,依次输入各个结点情况:\n");
printf("输入结点方式:双亲数据,整型数据(第一个结点双亲数据为-1,最后以-1,-1结束)\n例子:-1,1 1,3\n");
T=CreatTree(T);
Tree=change(T);
printf("一般树转换成二叉树后的情况:\n");
PrintBTree(Tree,i);
getchar();
break;
case 2:
printf("树的前序遍历(递归):\n");
preorder(Tree);
printf("\n");
break;
case 3:
printf("树的后序遍历(递归):\n");
inoeder(Tree);
printf("\n");
break;
case 4:
printf("树的前序遍历(非递归):\n");
preorder2(T);
printf("\n");
break;
case 5:
printf("树的后序遍历(非递归):\n");
inoeder2(T);
printf("\n");
break;
case 6:
printf("树的层次遍历:\n");
level(T);
printf("\n");
break;
case 0:
exit(1);
break;
}
Menu2();
scanf("%d",&c2);
if(c2==9)
goto loop;
else if(c2==0)
exit(1);
}。