}
//求二叉树的叶结点个数
status NumberLeaves(BiTree T) {//先序遍历得到叶结点的数目 //m=0; if(T) {
if(T->lchild==NULL&&T->rchild==NULL) m++; NumberLeaves(T->lchild); NumberLeaves(T->rchild); }
return OK; }
//一个比较函数
status Max(int m, int n) {
if (m > n)
return m; else
return n; }
//获取二叉树的高度
status HighBitree(BiTree t) {
if (t == NULL) return 0; else
return 1 + Max(HighBitree(t->lchild), HighBitree(t->rchild)); }
//主函数 void main() {
BiTree T;
printf("请创建二叉树:\n"); CreateBiTree(&T); NumberLeaves(T);
printf("叶节点个数为:"); printf("%d",m);
printf("\n二叉树的高度为:"); printf("%d",HighBitree(T)); printf("\n先序遍历:\n"); PreOrderTraverse(T);
/* printf("\n中序遍历:\n");
百度搜索“77cn”或“免费范文网”即可找到本站免费阅读全部范文。收藏本站方便下次阅读,免费范文网,提供经典小说教育文库建立二叉树,并对树进行操作数据结构课程设(16)在线全文阅读。
相关推荐: