数据结构实验 计算机专业
#include<stdio.h>
typedef struct BiTreeNode{
char data;
struct BiTreeNode *lchild,*rchild;
}BiTreeNode,*BiTree;
int CreateBiTree(BiTree T);
void situation(int i);
void PreBiTree(BiTree T);
void InBiTree(BiTree T);
void PosBiTree(BiTree T);
BiTree t;
int menu(){
printf(" ***********************welcome**********************");
printf(" 1、建立二叉树存储结构");
printf(" 2、求二叉树前序遍历");
printf(" 3、求二叉树中序遍历");
printf(" 4、求二叉树后序遍历");
printf(" 5、求指定结点的路径");
printf(" 6、退出系统");
printf(" ************code by wang**********************");
int i;
if(i>0&&i<7){
printf(" 请输入你的选择(1-6):");
scanf("%d",&i);
situation(i);
}
else
{printf(" 你的选择有误");}
return 0;
}
void situation(int i)
{ switch(i)
{case 1:CreateBiTree(t);
break;
case 2:PreBiTree(t);
break;
case 3:InBiTree(t);
break;
case 4:PosBiTree(t);
评论0
最新资源