数据结构课程设计之-树与二叉树的转换(14)

if(!(is->firstchild)) { is->firstchild=ip; ir=ip; } else { ir->rightsib=ip; ir=ip; } } Tree=&p[0]; return Tree; }

/*主菜单*/ void Menu() { printf("=================主菜单=======================\n"); printf("***输入1-------------以双亲法创建一棵一般树***\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"); }

/*主函数*/ int main() {

int i=0,c1,c2; PTree T;