数据结构二叉树实践报告

eT=NULL;createBiTree(T);//建立二叉树AB#D##CE###cout<<"先序遍历:";//先序遍历preOrderTraverse(T);cout<<endl;cout<<"中序遍历:";//中序遍历inOrderTraverse(T);cout<<endl;cout<<"后序遍历:";//后序遍历postOrderTraverse(T);cout<<endl;cout<<"深度:"<<depthOfBiTree(T)<<endl;//树的高度cout<<"叶子结点数:"<<leafCountOfBiTree(T)<<endl;//叶子结点数cout<<"总结点数量:"<<Nodenum(T)<<endl;destroyBiTree(T);//销毁二叉树,释放空间intn;scanf("%d",&n);BiTreeTT=NULL;creatBiTree_2(TT,n);cout<<"先序遍历:";//先序遍历preOrderTraverse(TT);cout<<endl;cout<<"中序遍历:";//中序遍历inOrderTraverse(TT);cout<<endl;cout<<"后序遍历:";//后序遍历postOrderTraverse(TT);cout<<endl;cout<<"深度:"<<depthOfBiTree(TT)<<endl;//树的高度cout<<"叶子结点数:"<<leafCountOfBiTree(TT)<<endl;//叶子结点数cout<<"总结点数量:"<<Nodenum(TT)<<endl;destroyBiTree(TT);//销毁二叉树,释放空间system("PAUSE");ESS;教育之通病是教用脑的人不用手,不教用手的人用脑,所以一无所能。教育革命的对策是手脑联盟,结果是手与脑的力量都可以大到不可思议。