第九周项目3（1）-计算二叉树节点个数

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. *问题描述:二叉树节点个数 
10. *输入描述：无 
11. *程序输出：见运行结果 
12. */  
13. sk.cpp:
14. #include <stdio.h>
    #include "btree.h"
    
    int Nodes(BTNode *b)
    {
        if (b==NULL)
            return 0;
        else
            return Nodes(b->lchild)+Nodes(b->rchild)+1;
    }
15. 
    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;
    }
    
16. 
    
17. 反思：运用了递归便利，递归的算法使程序更简单明了。