数据结构课程设计报告-二叉树的遍历

er(bitnode *T);Рvoid lateorder(bitnode *T);Рvoid levelorder(bitree T);Рint main(int argc, char* argv[])Р{Р?InitTree(pTree);Р?while( Menu() )Р ;Р?return 0;Р}Рvoid InitTree(SNode *p)Р{Р?p = NULL;Р}Рint Menu()Р{Р?Data i;Р?char c = 0;?Р?puts(" ");Р?puts(" ");Р?puts(" ");Р?puts(" ");Р?puts(" *******************欢迎构造二叉树****************************** ");Р?puts(" ");Р?puts(" ");Р?puts(" ");Р?puts(" ");Р?puts(" 1、选择递归创建二叉树");Р?puts(" 2、选择非递归创建二叉树");Р?puts(" 0、退出");Р?scanf("%d",&i);Р?doР?{Р switch(i)Р {Р case 1:Р ReCu_Create(pTree);Р while( Sub_Recu_Menu())Р ;Р break;Р case 2:Р pTree = create(pTree);Р while( Sub_Unrecu_Menu())Р ;Р break;Р case 0:Р exit(0);Р default:Р return 0;Р }Р printf(" 请选择:\n");Р puts(" 1、选择递归创建二叉树");Р puts(" 2、选择非递归创建二叉树");Р puts(" 0、结束系统");Р fflush(stdin);Р if(i == 0)Р exit(0);