//求二叉树结点总数
//思想:如果空数,则结点个数为0
// 否则,结点个数为左子树的结点个数+右子树结点个数再加1 (根结点)
int NodeCount(BiTree T){
if(T==NULL){
return 0;
} else{
return NodeCount(T->lchild)+NodeCount(T->rchild)+1;
}
}
#数据结构 求二叉树所有结点个数
最新推荐文章于 2023-02-03 08:26:03 发布
//求二叉树结点总数
//思想:如果空数,则结点个数为0
// 否则,结点个数为左子树的结点个数+右子树结点个数再加1 (根结点)
int NodeCount(BiTree T){
if(T==NULL){
return 0;
} else{
return NodeCount(T->lchild)+NodeCount(T->rchild)+1;
}
}