第九周项目3（3）- 求二叉树b的叶子节点个数

1. /* 
2. *Copyright(c)2017,烟台大学计算机学院 
3. *All right reserved. 
4. *文件名：sk.cpp btree.h btree.cpp 
5. *作者：盛凯 
6. *完成日期：2017年11月9日 
7. *版本号：v1.0 
8. * 
9. *问题描述:输出二叉树b的叶子节点个数
10. *输入描述：无 
11. *程序输出：见运行结果 
12. */  
13. sk.cpp:
14. #include <stdio.h>
    #include "btree.h"
    
    
    int LeafNodes(BTNode *b)    //求二叉树b的叶子节点个数
    {
        int num1,num2;
        if (b==NULL)
            return 0;
        else if (b->lchild==NULL && b->rchild==NULL)
            return 1;
        else
        {
            num1=LeafNodes(b->lchild);
            num2=LeafNodes(b->rchild);
            return (num1+num2);
        }
    }
    
    
    int main()
    {
        BTNode *b;
        CreateBTNode(b,"A(B(D,E(H(J,K(L,M(,N))))),C(F,G(,I)))");
        printf("二叉树b的叶子节点个数: %d\n",LeafNodes(b));
        DestroyBTNode(b);
        return 0;
    }
    
15. 
    
16. 反思：层层递归，将叶子节点个数层层返回并想加。