int Node2(BiTree T)
{
if(!T) //当树不为空
return 0;
else if(T->lchild&&T->rchild)
return Node2(T->lchild)+Node2(T->rchild)+1;
else
return Node2(T->lchild)+Node2(T->rchild);
}
递归算法求解二叉树中度为2的节点数
最新推荐文章于 2023-11-13 22:17:20 发布
int Node2(BiTree T)
{
if(!T) //当树不为空
return 0;
else if(T->lchild&&T->rchild)
return Node2(T->lchild)+Node2(T->rchild)+1;
else
return Node2(T->lchild)+Node2(T->rchild);
}