SWUST-973 976 975-统计利用先序遍历创建的二叉树的度为0,1,2的结点个数
程序员文章站
2022-05-16 18:36:05
...
题目
统计利用先序遍历创建的二叉树叶结点的个数。
#include<cstdio>
using namespace std;
const int N=105;
int cnt;
struct tree
{
char dat;
tree *lc,*rc;
tree()
{
lc=NULL,rc=NULL;
}
}*root;
int build(tree *a)
{
char ch;
scanf("%c",&ch);
if(ch=='#')
{
a=NULL;
return 1;
}
a=new tree();
a->dat=ch;
int ans1=build(a->lc),ans2=build(a->rc); //是否为空节点。
if(ans1&&ans2)
++cnt;
return 0;
}
int main()
{
cnt=0;
build(root);
printf("%d",cnt);
}
题目
统计利用先序遍历创建的二叉树的度为1的结点个数。
#include<cstdio>
using namespace std;
const int N=105;
int cnt;
struct tree
{
char dat;
tree *lc,*rc;
tree()
{
lc=NULL,rc=NULL;
}
}*root;
int build(tree *a)
{
char ch;
scanf("%c",&ch);
if(ch=='#')
{
a=NULL;
return 1;
}
a=new tree();
a->dat=ch;
int ans1=build(a->lc),ans2=build(a->rc);
if((!ans1&&ans2)||(ans1&&!ans2))
++cnt;
return 0;
}
int main()
{
cnt=0;
build(root);
printf("%d",cnt);
}
题目
统计利用先序遍历创建的二叉树的度为2的结点个数。
#include<cstdio>
using namespace std;
const int N=105;
int cnt;
struct tree
{
char dat;
tree *lc,*rc;
tree()
{
lc=NULL,rc=NULL;
}
}*root;
int build(tree *a)
{
char ch;
scanf("%c",&ch);
if(ch=='#')
{
a=NULL;
return 1;
}
a=new tree();
a->dat=ch;
int ans1=build(a->lc),ans2=build(a->rc);
if(!ans1&&!ans2)
++cnt;
return 0;
}
int main()
{
cnt=0;
build(root);
printf("%d",cnt);
}