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

最新推荐文章于 2023-01-13 23:29:16 发布

原创最新推荐文章于 2023-01-13 23:29:16 发布 · 1k 阅读

7 ·

CC 4.0 BY-SA版权

本文提供了三种不同的C++代码实现，分别用于统计二叉树中叶节点、度为1的节点以及度为2的节点的数量。这些代码通过先序遍历的方式构建二叉树，并在构建过程中统计指定类型的节点数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

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