3
条回答
写回答
写回答
-
阿里云开发者社区运营负责人。原云栖社区负责人。二叉树中度为1的就是叶子即使求叶子节点数
void left(BiTree T)
{
if ( T )
{if ((!T->lchild)&& (!T->rchild))
count++;
left(T->lchild);
left(T->rchild);
}
}
其中可以将count初始化为0即 int count=0；作为全局变量
我已经用过的不会错滴
望对你有帮助。。2019-07-17 22:54:41赞同 展开评论 打赏 -
代码少一点的话，看这个
void Degree(BTree *t,int &count)
{
if(t)
{
if((t->left&&!t->right)||(!t->left&&t->right))
count++;
Degree(t->left,count);
Degree(t->right,count);
}
}2019-07-17 22:54:41赞同 展开评论 打赏 -
int Degree(BTree * t)
{
if(!t) //根节点为空
return 0;
else if (t->lchild == NULL && t->rchild == NULL)//只有根节点
return 0;
else if (t->lchild != NULL && t->rchild == NULL)//有左孩子没有右孩子
return 1+ Degree(t->lchild);
else if (t->lchild == NULL && t->rchild != NULL)//有右孩子没有左孩子
return 1 + Degree(t->rchild);
else if (t->lchild != NULL && t->rchild != NULL)//左右孩子都有
return Degree(t->lchild) + Degree(t->rchild);
}
手打，希望对你有帮助。2019-07-17 22:54:41赞同 展开评论 打赏
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
相关问答
问答排行榜
最热
最新
推荐问答
