第十周项目二用二叉树遍历思想解决问题

jiangyankai6127

于 2016-11-10 11:19:07 发布

阅读量245

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/jiangyankai6127/article/details/53113988

/*Copyright (c) 2015,烟台大学计算机学院    
*All right reserved    
*文件名称：main.cpp    
*作者：姜延锴    
*完成日期：2016年11月10 
*版本号：v1.0    
*    
*问题描述：定义二叉树的链式存储结构，实现其基本运算，并完成测试。
*/

头文件参考二叉树算法库

（1）计算二叉树节点个数；

#include <stdio.h>
#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;
}