6-3 统计二叉树结点个数 (15分)

本题要求实现一个函数,可统计二叉树的结点个数。
函数接口定义:

int NodeCount ( BiTree T);

T是二叉树树根指针,函数NodeCount返回二叉树中结点个数,若树为空,返回0。
裁判测试程序样例:

#include
#include

typedef char ElemType;
typedef struct BiTNode
{
ElemType data;
struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

BiTree Create();/* 细节在此不表 */

int NodeCount ( BiTree T);

int main()
{
BiTree T = Create();

printf("%d\n", NodeCount(T));
return 0;

}
/* 你的代码将被嵌在这里 */

输出样例(对于图中给出的树):
6-3 统计二叉树结点个数 (15分)_第1张图片

6

int NodeCount ( BiTree T)
{
    if(T==NULL)
        return 0;
    else
        return NodeCount(T->lchild)+NodeCount(T->rchild)+1; //结点个数为左子树结点+右子树结点+1
}

你可能感兴趣的:(6-3 统计二叉树结点个数 (15分))