二叉树求结点数pta (超级简洁简单)

递归，类似二叉树中序遍历的递归实现：

如果树空返回0，先向左自调，计算左子树结点个数存在s变量里，再对s加一（算上当前结点），再s加上右子树的结点个数，最后返回s。

代码答案如下（两个答案都对，第一种方便理解，第二种更简洁）：（题目放在最后）

int NodeCountOfBiTree ( BiTree T)
{
	int s;
	if(T){
		s=NodeCountOfBiTree (T->lchild)+1;
		s+=NodeCountOfBiTree (T->rchild);
	}
	else return 0;
	return s;
}

int NodeCountOfBiTree ( BiTree T){
	if(!T) return 0;
	int s=NodeCountOfBiTree(T->lchild)+1;
	return s+NodeCountOfBiTree(T->rchild);
}

题目如下：

编写函数计算二叉树中的节点个数。二叉树采用二叉链表存储结构。

函数接口定义：

int NodeCountOfBiTree ( BiTree T);

其中 T是二叉树根节点的地址。

裁判测试程序样例：

//头文件包含
#include<stdlib.h>
#include<stdio.h>
#include<malloc.h>

//函数状态码定义
#define TRUE       1
#define FALSE      0
#define OK         1
#define ERROR      0
#define OVERFLOW   -1
#define INFEASIBLE -2

typedef int Status;

//二叉链表存储结构定义
typedef int TElemType;
typedef struct BiTNode{
    TElemType data;
    struct BiTNode  *lchild, *rchild; 
} BiTNode, *BiTree;

//创建二叉树各结点，输入0代表创建空树。
//采用递归的思想创建
//递归边界：空树如何创建呢：直接输入0；
//递归关系：非空树的创建问题，可以归结为先创建根节点，输入其数据域值；再创建左子树；最后创建右子树。左右子树递归即可完成创建！
Status CreateBiTree(BiTree &T){
   TElemType e;
   scanf("%d",&e);
   if(e==0)T=NULL;
   else{
     T=(BiTree)malloc(sizeof(BiTNode));
     if(!T)exit(OVERFLOW);
     T->data=e;
     CreateBiTree(T->lchild);
     CreateBiTree(T->rchild);
   }
   return OK;  
}

//下面是需要实现的函数的声明
int NodeCountOfBiTree ( BiTree T);
//下面是主函数
int main()
{
   BiTree T;
   int n;     
   CreateBiTree(T);  //先序递归创建二叉树     
   n= NodeCountOfBiTree(T);     
   printf("%d",n);
     return 0;
}

/* 请在这里填写答案 */

输入样例（注意输入0代表空子树）：

1 3 0 0 5 3 0 0 0

输出样例：

4