鱼生富贵 2022-05-02 16:59 采纳率: 97.4%
浏览 44
已结题

统计二叉树叶子结点个数,但是运行不出来

请问可以帮我看下下面这串代码有什么错误吗?
我输入1 2 3 4 5
但是运行不出结果,像是陷入递归出不来了一样

#include <stdio.h>

typedef struct BiTNode
{
    char data;
    struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

void BuildBiTree(BiTree T)
{
    char ch;
    scanf("%c",&ch);
    if(ch=='\n')
        T=NULL;
    else
    {
        T=(BiTree)malloc(sizeof(BiTNode));
        T->data=ch;
        BuildBiTree(T->lchild);
        BuildBiTree(T->rchild);
    }
}

//统计二叉树的叶子结点个数
/*int LeafNumber(BiTree T)
{
    static int count=0;
    BiTNode *p=T;
    if(!p->lchild&&!p->rchild)
        count++;
    LeafNumber(p->lchild);
    LeafNumber(p->rchild);
    return count;
}*/

int LeafNumber(BiTree T)
{
    if (T == NULL)
        return 0;
    else if (!T->lchild && !T->rchild)
        return 1;
    else
        return LeafNumber(T->lchild) + LeafNumber(T->rchild);
}

int main()
{
    BiTree T;
    T=(BiTree)malloc(sizeof(BiTNode));
    T->data='\0';
    T->lchild=NULL;
    T->rchild=NULL;
    BuildBiTree(T);
    printf("%d",LeafNumber(T));
    return 0;
}

  • 写回答

2条回答 默认 最新

  • SmallAntJ 2022-05-02 18:57
    关注

    11到13行不建议这样写,你这么写会把空格和回车作为有效输入,所以输入1 2 3 4 5相当于:

    1 空格 2 空格 3 空格 4 空格 5 '\n'
    

    ‘\n’同时是作为占位符,表示该结点的父节点没有相应的子树,所以输入1 2 3 4 5之后还需要输入9个‘\n’才能把树建完。建议用其他字符作为占位符,比如‘#’。另外可以参考以下代码:

    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论
查看更多回答(1条)

报告相同问题?

问题事件

  • 系统已结题 5月10日
  • 已采纳回答 5月2日
  • 创建了问题 5月2日

悬赏问题

  • ¥15 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败
  • ¥15 树莓派5怎么用camera module 3啊
  • ¥20 java在应用程序里获取不到扬声器设备
  • ¥15 echarts动画效果的问题,请帮我添加一个动画。不要机器人回答。
  • ¥15 Attention is all you need 的代码运行
  • ¥15 一个服务器已经有一个系统了如果用usb再装一个系统,原来的系统会被覆盖掉吗
  • ¥15 使用esm_msa1_t12_100M_UR50S蛋白质语言模型进行零样本预测时,终端显示出了sequence handled的进度条,但是并不出结果就自动终止回到命令提示行了是怎么回事: