二叉树之求叶子结点个数

int GetLeafNodeNumber(BiTNode *T)
{
	if (T == NULL)
	{
		return 0;
	}
	if (T->lchild == NULL && T->rchild == NULL)
	{
		return 1;
	}
	return GetLeafNodeNumber(T->lchild) + GetLeafNodeNumber(T->rchild);
}

 

posted @ 2013-08-27 01:58  l851654152  阅读(459)  评论(0编辑  收藏  举报