(1)如果二叉树为空,节点个数为0
(2)如果二叉树不为空,二叉树节点个数 = 左子树节点个数 + 右子树节点个数 + 1
int GetNodeNumber(BiTNode* T)
{
if (T == NULL)
{
return 0;
}
else
return GetNodeNumber(T->lchild) + GetNodeNumber(T->rchild) + 1;
}
(1)如果二叉树为空,节点个数为0
(2)如果二叉树不为空,二叉树节点个数 = 左子树节点个数 + 右子树节点个数 + 1
int GetNodeNumber(BiTNode* T)
{
if (T == NULL)
{
return 0;
}
else
return GetNodeNumber(T->lchild) + GetNodeNumber(T->rchild) + 1;
}
转载于:https://www.cnblogs.com/liuweilinlin/p/3284004.html