（设计性实验）编写一个程序exp5-4.cpp，求二叉树中的结点个数和叶子结点个数并输出。

（设计性实验）编写一个程序exp5-4.cpp，求二叉树中的结点个数和叶子结点个数并输出。

btree已经发过一次这里就不发了，不知道的可以去这里找
https://blog.csdn.net/xx7755223/article/details/109133739?utm_source=app
exp5-4.cpp

#include "btree.cpp"
int LeafCount=0;
 int Count=0;
void PreOrder(BTNode *b)
{     if (b!=NULL)  
      {    printf("%c ",b->data); 	//访问根结点
               Count++; //计数

             PreOrder(b->lchild);
             PreOrder(b->rchild);
      }
}
void leaf(BTNode *b)
	{
	if(b!=NULL) 
	{
    leaf(b->lchild);
	leaf(b->lchild);
	 if(b->lchild==NULL&&b->rchild==NULL)
      LeafCount++;	//计数
	
 }
 
	}

 main()
{
	BTNode *b;
	CreateBTree(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I))");//二叉树创建
    PreOrder(b);
	printf("n");
	printf("结点数：%dn",Count);
	leaf(b);
	printf("叶子结点数：%dn",LeafCount);
 }

最后

以上就是满意手链最近收集整理的关于（设计性实验）编写一个程序exp5-4.cpp，求二叉树中的结点个数和叶子结点个数并输出。的全部内容，更多相关（设计性实验）编写一个程序exp5-4.cpp，求二叉树中内容请搜索靠谱客的其他文章。