第九周项目三 利用二叉树遍历的思想解决问题（1）

输出所有叶子节点个数

/*   文件名称:二叉树遍历的思想解决问题 作    者：胡德杰   完成日期：2017年11月8号   版 本 号：v1.1.26*/ #include"btree.h"int Nodes(BTNode *b)   //所有结点个数{    if(b==NULL)        return 0;    else        return Nodes(b->lchild)+Nodes(b->rchild)+1;}int main(){    BTNode *b;    CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");    printf("二叉树节点个数: %d\n", Nodes(b));    DestroyBTNode(b);    return 0;}

知识点总结：对二叉树遍历的应用。