二叉树的创建和输出,提示0错误,0警告,可是为什么输入后没反应?

lied 2014-05-06 12:08:03
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct BTNode//定义结点类型
{
char data;
struct BTNode *lchild;
struct BTNode *rchild;
}BTNode;


void create(BTNode *&p)//创建二叉树,输入'^'表示空,这里用了c++的引用,方便修改p
{
char a;
a=getchar();
if(a=='^')
p=NULL;
else
{
p=(BTNode *)malloc(sizeof(BTNode));
p->data=a;
create(p->lchild);
create(p->rchild);
}
}

void output(BTNode *p)//先序输出二叉树的内容
{
if(p)
{
printf("%c\n",p->data);
output(p->lchild);
output(p->rchild);
}
}

int main()//主函数
{
BTNode *p;
printf("please input data:");
create(p);
printf("pertrave:");
output(p);
return 0;

}


...全文
352 21 打赏 收藏 转发到动态 举报
AI 作业
写回复
用AI写文章
21 条回复
切换为时间正序
请发表友善的回复…
发表回复
gongheguoyingpai11 2014-05-06
  • 打赏
  • 举报
回复
没有什么大问题 你可以在getchar()那个语句后加上一句fflush(stdin)将输入缓冲区中'\n'清空掉 这样就不会读入\n了 因为之前\n总是会被读入 所以当输入一个^符号 使得将一个节点的左孩子置为NULL时 其右孩子总是读入\n作为自己的值 所以这样下去是无法结束输入的
lied 2014-05-06
  • 打赏
  • 举报
回复
求解~~
lied 2014-05-06
  • 打赏
  • 举报
回复
大家帮忙看看啊,刚看到这里,自己想写一写,就发现问题了,实在没办法解决了呢~
lied 2014-05-06
  • 打赏
  • 举报
回复
如上,由于要p=(BTNode *)malloc(sizeof(BTNode)); 所以 用了形参*&p,采用了c++的引用来方便处理,为什么我输入无法结束,按回车时应该被当做一个字符处理了,才不能结束输入,所以不能输出吧,这里应该如何处理? 还是说程序本 身有问题?
lied 2014-05-06
  • 打赏
  • 举报
回复
引用 18 楼 wangyang745 的回复:
楼主这样输入12^3^^4^^然后敲回车,注意字符之间没有空格也没有回车.测试过可以运行,仅供参考。 lz是前序创建二叉树,注意树的结构。
oh my god ! 知道了。 只管输入了,没考虑树的结构。多谢,多谢。成功了,居然不能乱输入。。。╮(╯▽╰)╭ 第一次写二叉树的程序,都不知道,原来输入都有要求。。。太感谢了!!!!!!
lied 2014-05-06
  • 打赏
  • 举报
回复
引用 15 楼 u010412073 的回复:
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct BTNode//定义结点类型
{
char data;
struct BTNode *lchild;
struct BTNode *rchild;
}BTNode;


void create(BTNode **p)//创建二叉树,输入'^'表示空
{
char a;
getchar();
scanf("%c",&a);
if(a=='^')
p=NULL;
else
{
*p=(BTNode *)malloc(sizeof(BTNode));
(*p)->data=a;
create(&((*p)->lchild));
create(&((*p)->rchild));
}
return;
}

void output(BTNode *p)//先序输出二叉树的内容
{
if(p)
{
printf("%c\n",p->data);
output(p->lchild);
output(p->rchild);
}
}

int main()//主函数
{
BTNode *p;
printf("please input data:");
create(&p);
output(p);
return 0;

}


这个还有个小错误18行应该是*p=NULL;
lied 2014-05-06
  • 打赏
  • 举报
回复
引用 18 楼 wangyang745 的回复:
楼主这样输入12^3^^4^^然后敲回车,注意字符之间没有空格也没有回车.测试过可以运行,仅供参考。 lz是前序创建二叉树,注意树的结构。
我的确这样敲的,为什么我按回车后,就换行了,按n次了,都是换行。。。
  • 打赏
  • 举报
回复
楼主这样输入12^3^^4^^然后敲回车,注意字符之间没有空格也没有回车.测试过可以运行,仅供参考。 lz是前序创建二叉树,注意树的结构。
gongheguoyingpai11 2014-05-06
  • 打赏
  • 举报
回复
要调试一下 并且你没有分析下你自己的代码吧 并不是不会结束 而是在输入第一个^之前一直是在左孩子上加节点 这样你如果想真正的结束输入需要输入N+1个^才能完全结束输入过程。 这个N是你在输入第一个^之前输入的字符的数量
lied 2014-05-06
  • 打赏
  • 举报
回复
引用 15 楼 u010412073 的回复:
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct BTNode//定义结点类型
{
char data;
struct BTNode *lchild;
struct BTNode *rchild;
}BTNode;


void create(BTNode **p)//创建二叉树,输入'^'表示空
{
char a;
getchar();
scanf("%c",&a);
if(a=='^')
p=NULL;
else
{
*p=(BTNode *)malloc(sizeof(BTNode));
(*p)->data=a;
create(&((*p)->lchild));
create(&((*p)->rchild));
}
return;
}

void output(BTNode *p)//先序输出二叉树的内容
{
if(p)
{
printf("%c\n",p->data);
output(p->lchild);
output(p->rchild);
}
}

int main()//主函数
{
BTNode *p;
printf("please input data:");
create(&p);
output(p);
return 0;

}


我改成了c语言标准的,依然是同样的问题啊
lied 2014-05-06
  • 打赏
  • 举报
回复
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct BTNode//定义结点类型
{
char data;
struct BTNode *lchild;
struct BTNode *rchild;
}BTNode;


void create(BTNode **p)//创建二叉树,输入'^'表示空
{
char a;
getchar();
scanf("%c",&a);
if(a=='^')
p=NULL;
else
{
*p=(BTNode *)malloc(sizeof(BTNode));
(*p)->data=a;
create(&((*p)->lchild));
create(&((*p)->rchild));
}
return;
}

void output(BTNode *p)//先序输出二叉树的内容
{
if(p)
{
printf("%c\n",p->data);
output(p->lchild);
output(p->rchild);
}
}

int main()//主函数
{
BTNode *p;
printf("please input data:");
create(&p);
output(p);
return 0;

}


lied 2014-05-06
  • 打赏
  • 举报
回复
引用 13 楼 shlvshe00 的回复:
[quote=引用 5 楼 u010412073 的回复:] [quote=引用 4 楼 gongheguoyingpai11 的回复:] 没有什么大问题 你可以在getchar()那个语句后加上一句fflush(stdin)将输入缓冲区中'\n'清空掉 这样就不会读入\n了 因为之前\n总是会被读入 所以当输入一个^符号 使得将一个节点的左孩子置为NULL时 其右孩子总是读入\n作为自己的值 所以这样下去是无法结束输入的
a=getchar(); fflush(stdin); 修改后,输入结束后,按回车时,依旧把回车作为字符处理,一直按回车都没反应,一直换行.......[/quote] 你一直换行的原因是在等待你输入^,你只设定了^为结束条件[/quote] 我输入^了,依旧是那样。。。^不算是结束条件吧,只是遇到^表示为空~
shlvshe00 2014-05-06
  • 打赏
  • 举报
回复
引用 5 楼 u010412073 的回复:
[quote=引用 4 楼 gongheguoyingpai11 的回复:] 没有什么大问题 你可以在getchar()那个语句后加上一句fflush(stdin)将输入缓冲区中'\n'清空掉 这样就不会读入\n了 因为之前\n总是会被读入 所以当输入一个^符号 使得将一个节点的左孩子置为NULL时 其右孩子总是读入\n作为自己的值 所以这样下去是无法结束输入的
a=getchar(); fflush(stdin);
修改后,输入结束后,按回车时,依旧把回车作为字符处理,一直按回车都没反应,一直换行.......[/quote] 你一直换行的原因是在等待你输入^,你只设定了^为结束条件
shlvshe00 2014-05-06
  • 打赏
  • 举报
回复
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct BTNode//定义结点类型
{
	char data;
	struct BTNode *lchild;
	struct BTNode *rchild;
}BTNode;

char get_char()
{
	char a;
	scanf("%c",&a);
	fflush(stdin);
	return a;
}
void create(BTNode *&p,char a)//创建二叉树,输入'^'表示空,这里用了c++的引用,方便修改p
{
	if(a=='^')
		p=NULL;
	else
	{
		p=(BTNode *)malloc(sizeof(BTNode));
		p->data=a;
		create(p->lchild,get_char());
		create(p->rchild,get_char());
	}
}

void output(BTNode *p)//先序输出二叉树的内容
{
	if(p)
	{
		printf("%c\n",p->data);
		output(p->lchild);
		output(p->rchild);
	}
}

int main()//主函数
{
	BTNode *p;
	printf("please input data:");
	create(p,get_char());
	printf("pertrave:");
	output(p);
	return 0;
}
lied 2014-05-06
  • 打赏
  • 举报
回复
引用 9 楼 liuhengxiao 的回复:

void create(BTNode *&p)//如果说要在函数里面给P申请动态空间,那你也可以传一个指针的指针呀
{
char a;
a=getchar();
if(a=='^')
p=NULL;
else
{
p=(BTNode *)malloc(sizeof(BTNode));
p->data=a;
create(p->lchild);
create(p->rchild);
}
}
就是觉得指针的指针麻烦,所以才利用*&P这样的操作。。
lied 2014-05-06
  • 打赏
  • 举报
回复
引用 8 楼 liuhengxiao 的回复:

void create(BTNode *&p)//这里一个引用的指针是什么意思? 要么引用要么指针,很是不理解
                                             //要修改P的内容指针和引用都可以修改啊。。。
{
char a;
a=getchar();
if(a=='^')
p=NULL;
else
{
p=(BTNode *)malloc(sizeof(BTNode));
p->data=a;
create(p->lchild);
create(p->rchild);
}
}
这里是利用了c++的一些语法,可以直接在函数中修改指针本身,因为要动态申请。这样方便点。 可以避免指针的指针,那样会觉得有点儿麻烦~
我还在迷路 2014-05-06
  • 打赏
  • 举报
回复

void create(BTNode *&p)//如果说要在函数里面给P申请动态空间,那你也可以传一个指针的指针呀
{
char a;
a=getchar();
if(a=='^')
p=NULL;
else
{
p=(BTNode *)malloc(sizeof(BTNode));
p->data=a;
create(p->lchild);
create(p->rchild);
}
}
我还在迷路 2014-05-06
  • 打赏
  • 举报
回复

void create(BTNode *&p)//这里一个引用的指针是什么意思? 要么引用要么指针,很是不理解
                                             //要修改P的内容指针和引用都可以修改啊。。。
{
char a;
a=getchar();
if(a=='^')
p=NULL;
else
{
p=(BTNode *)malloc(sizeof(BTNode));
p->data=a;
create(p->lchild);
create(p->rchild);
}
}
lied 2014-05-06
  • 打赏
  • 举报
回复
来人啊。。。。
lied 2014-05-06
  • 打赏
  • 举报
回复
看了程序N遍了,依旧不知道问题出在哪里。。。
加载更多回复(1)

70,023

社区成员

发帖
与我相关
我的任务
社区描述
C语言相关问题讨论
社区管理员
  • C语言
  • 花神庙码农
  • 架构师李肯
加入社区
  • 近7日
  • 近30日
  • 至今
社区公告
暂无公告

试试用AI创作助手写篇文章吧