二叉树基本操作+数据结构+实验报告(3)

第 11 页 共 12 页

return 0; else

return(count(BT->lchild)+count(BT->rchild)+1); }

int BinTreeDepth(BitTree BT){ int i=1,j=1; if(BT==NULL) return 0; else {

i=BinTreeDepth(BT->lchild); j=BinTreeDepth(BT->rchild); if(i>j)

return(i+1); else

return (j+1); } }

void BinTreeClear(BitTree &BT){ if(BT){

if(BT->lchild)

BinTreeClear(BT->lchild); if(BT->rchild)

BinTreeClear(BT->rchild); free(BT); BT=NULL; } } main(){

int i=1,j,l; BitTree BT; while(i!=0){

printf(\欢迎使用-------------------\\n\ printf(\请选择要进行的操作\\n\

printf(\初始化一棵树 2.建立一棵树 3.判断树是否为空\\n\ printf(\按前序遍历树 5.按中序遍历树 6.按后序遍历树\\n\ printf(\求树的深度 8.求树的结点数 9.把树清空\\n\ printf(\退出操作界面\\n\