数据结构二叉树实验.docVIP

二、【实验设计(Design)】(20%) （本部分）typedef struct BiTNode { char data; struct BiTNode *lchild,*rchild; }BiTNode,*BiTree; 子程序模块：BiTree Create(BiTree T) { char ch; ch=getchar(); if(ch==#) T=NULL; else { if(!(T=(BiTNode *)malloc(sizeof(BiTNode)))) printf(Error!); T-data=ch; T-lchild=Create(T-lchild); T-rchild=Create(T-rchild); } return T; } void Preorder(BiTree T) { if(T) { printf(%c,T-data); Preorder(T-lchild); Preorder(T-rchild); } } int Sumleaf(BiTree T) { int sum=0,m,n; if(T) { if((!T-lchild)(!T-rchild)) sum++; m=Sumleaf(T-lchild); sum+=m; n=Sumleaf(T-rchild); sum+=n; } return sum; } void Inorder(BiTree T) { if(T) { Inorder(T-lchild); printf(%c,T-data); Inorder(T-rchild); } } void Postorder(BiTree T) { if(T) { Postorder(T-lchild); Postorder(T-rchild); printf(%c,T-data); } } int Depth(BiTree T) { int dep=0,depl,depr; if(!T) dep=0; else{ depl=Depth(T-lchild); depr=Depth(T-rchild); dep=1+(depldepr?depl:depr); } return dep; } 主程序模块：int main() { BiTree T = 0; int sum,dep; printf(请输入你需要建立的二叉树\n); printf(例如输入序列ABC##DE#G##F###（其中的“#”表示空）\n并且输入过程中不要加回车\n输入完之后可以按回车退出\n); T=Create(T); printf(先序遍历的结果是：\n); Preorder(T); printf(\n); printf(中序遍历的结果是：\n); Inorder(T); printf(\n); printf(后序遍历的结果是：\n); Postorder(T); printf(\n); printf(统计的叶子数：\n); sum=Sumleaf(T); printf(%d,sum); printf(\n统计树的深度：\n); dep=Depth(T); printf(\n%d\n,dep); } 三、【实现描述（Implement）】(30%) （本部分BiTree Create(BiTree T)//构造二叉树T void Preorder(BiTree T)//对二叉树T进行先序遍历 void Inorder(BiTree T)//对二叉树T进行中序遍历 void Postorder(BiTree T)//对二叉树T进行后序遍历 int Sumleaf(BiTree T)//求二叉树T的叶子节点数目 int Depth(BiTree T)//求二叉树T的深度 函数间的调用关系：int main() { 调用Create函数，构造二叉树T 调用Preorder函数，对二叉树进行先序遍历 调用Inorder函数，对二叉树进行中序遍历 调用Postorder函数，对二叉树进行后序遍历 调用Sumleaf函数，统计二叉树的叶子节