二叉树之求结点个数

(1)如果二叉树为空,节点个数为0
(2)如果二叉树不为空,二叉树节点个数 = 左子树节点个数 + 右子树节点个数 + 1

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

 

posted @ 2013-08-27 00:11  l851654152  阅读(886)  评论(0编辑  收藏  举报