别试图救赎我 2023-04-09 12:23 采纳率: 100%
浏览 14
已结题

数据结构显示段错误如何解决

为什么在pta上会显示段错误呢?
题目如下:
以二叉链表作为二叉树的存储结构,求二叉树的叶子结点个数。

输入格式:
输入二叉树的先序序列。

提示:一棵二叉树的先序序列是一个字符串,若字符是‘#’,表示该二叉树是空树,否则该字符是相应结点的数据元素。

输出格式:
输出有两行:
第一行是二叉树的中序遍历序列;
第二行是二叉树的叶子结点个数。

输入样例:
ABC##DE#G##F###

输出样例:
CBEGDFA
3

我的代码是:

#include<stdio.h>
#include<stdlib.h>

struct Node
{
    char data;
    struct Node * left;
    struct Node * right;
};

struct Node * creat();
void print(struct Node * p);

int i=0,num=0;
char s[10005];

int main()
{
    scanf("%s",&s[10005]);
    struct Node * p=creat();
    print(p);
    printf("\n");
    printf("%d",num);
}

struct Node * creat()
{
    char d;
    d=s[i++];
    if(d=='#')return NULL;
    
    struct Node * p=(struct Node *)malloc(sizeof(struct Node));
    p->data=d;
    p->left=creat();
    p->right=creat();
    
    if(p->left==NULL&&p->right==NULL)
        num++;
        
    return p;
}

void print(struct Node * p)
{
    if(p!=NULL)
    {
        print(p->left);
        printf("%c",p->data);
        print(p->right);
    }
}

求大师指正 !万分感谢!!(刚接触数据结构有点不懂)

  • 写回答

2条回答 默认 最新

  • threenewbee 2023-04-09 13:44
    关注

    scanf("%s",&s[10005]);
    ->
    scanf("%s",&s[0]);

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

报告相同问题?

问题事件

  • 系统已结题 4月17日
  • 已采纳回答 4月9日
  • 创建了问题 4月9日

悬赏问题

  • ¥15 win11安卓子系统打开谷歌登录不了切使用浏览器显示处于离线状态
  • ¥15 三维直角坐标系下,给定一个平面内四个点坐标,如何将四个点逆时针排序
  • ¥15 UnityWebRequest访问内网地址502
  • ¥20 Python语言来实现牛顿法(Newton's Method)解决非线性(系统)方程的问题。
  • ¥15 matlab控制工业相机采集图像
  • ¥25 R里做折线图和柱状图
  • ¥20 使用kokkos移植项目,遇到问题
  • ¥15 求该问题的Matlab代码
  • ¥15 python下使用pdpbox为何提示has no attribute 'pdp_isolate'?
  • ¥15 求java web病房管理系统项目,用netbeans做的