为什么在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);
}
}
求大师指正 !万分感谢!!(刚接触数据结构有点不懂)