}
//求二叉树的叶结点个数
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");