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

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");