欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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);
}