通软_二叉树遍历问题技巧.pptVIP

//将创建二叉树的函数的首地址赋给指针变量t; //前序遍历t; printf(\n); printf(请选择你的操作：\n); scanf(%d,i); switch(i) { case 1: printf(input the string:); t=DLRcreate(); printf(The preorder is:); DLR(t); printf(\n); break; 调用恢复二叉树函数； 输入前序，中序序列 判断两个序列长度是否一致 调用函数恢复二叉树 后序遍历二叉树 释放二叉树 case 2: while(1) { printf(Please input preorder:); scanf(%s,Fronarr); printf(Please input midorder:); scanf(%s,midarr); if (strlen(Fronarr)!=strlen(midarr)) printf(wrong input! Please input agin!\n); else break; } BTreeFronMid (tree,Fronarr,midarr,0, strlen(Fronarr)-1,0,strlen(midar