SWUST-973 976 975-统计利用先序遍历创建的二叉树的度为0,1,2的结点个数

题目
统计利用先序遍历创建的二叉树叶结点的个数。

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