user-0 提问: 二叉树的创建和输出，提示0错误，0警告，可是为什么输入后没反应？

回复:
user: user-1
content: 没有什么大问题 你可以在getchar()那个语句后加上一句fflush(stdin)将输入缓冲区中'\n'清空掉 这样就不会读入\n了 因为之前\n总是会被读入 所以当输入一个^符号 使得将一个节点的左孩子置为NULL时 其右孩子总是读入\n作为自己的值 所以这样下去是无法结束输入的

user: user-0
content: 求解~~

user: user-0
content: 大家帮忙看看啊，刚看到这里，自己想写一写，就发现问题了，实在没办法解决了呢~

user: user-0
content: 如上，由于要p=(BTNode *)malloc(sizeof(BTNode)); 所以 用了形参*&p，采用了c++的引用来方便处理，为什么我输入无法结束，按回车时应该被当做一个字符处理了，才不能结束输入，所以不能输出吧，这里应该如何处理？  还是说程序本 身有问题？

user: user-0
content: 引用 18 楼 wangyang745 的回复:楼主这样输入12^3^^4^^然后敲回车，注意字符之间没有空格也没有回车.测试过可以运行，仅供参考。 lz是前序创建二叉树，注意树的结构。 oh  my  god  ！ 知道了。   只管输入了，没考虑树的结构。多谢，多谢。成功了，居然不能乱输入。。。╮(╯▽╰)╭ 第一次写二叉树的程序，都不知道，原来输入都有要求。。。太感谢了！！！！！！

user: user-0
content: 引用 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;

user: user-0
content: 引用 18 楼 wangyang745 的回复:楼主这样输入12^3^^4^^然后敲回车，注意字符之间没有空格也没有回车.测试过可以运行，仅供参考。 lz是前序创建二叉树，注意树的结构。我的确这样敲的，为什么我按回车后，就换行了，按n次了，都是换行。。。

user: user-2
content: 楼主这样输入12^3^^4^^然后敲回车，注意字符之间没有空格也没有回车.测试过可以运行，仅供参考。 lz是前序创建二叉树，注意树的结构。

user: user-1
content: 要调试一下 并且你没有分析下你自己的代码吧 并不是不会结束 而是在输入第一个^之前一直是在左孩子上加节点 这样你如果想真正的结束输入需要输入N+1个^才能完全结束输入过程。 这个N是你在输入第一个^之前输入的字符的数量

user: user-0
content: 引用 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语言标准的，依然是同样的问题啊

user: user-0
content: #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;  }

user: user-0
content: 引用 13 楼 shlvshe00 的回复:[quote=引用 5 楼 u010412073 的回复:] [quote=引用 4 楼 gongheguoyingpai11 的回复:] 没有什么大问题 你可以在getchar()那个语句后加上一句fflush(stdin)将输入缓冲区中'\n'清空掉 这样就不会读入\n了 因为之前\n总是会被读入 所以当输入一个^符号 使得将一个节点的左孩子置为NULL时 其右孩子总是读入\n作为自己的值 所以这样下去是无法结束输入的 a=getchar(); fflush(stdin); 修改后，输入结束后，按回车时，依旧把回车作为字符处理，一直按回车都没反应，一直换行.......[/quote] 你一直换行的原因是在等待你输入^，你只设定了^为结束条件[/quote] 我输入^了，依旧是那样。。。^不算是结束条件吧，只是遇到^表示为空~

user: user-3
content: 引用 5 楼 u010412073 的回复:[quote=引用 4 楼 gongheguoyingpai11 的回复:] 没有什么大问题 你可以在getchar()那个语句后加上一句fflush(stdin)将输入缓冲区中'\n'清空掉 这样就不会读入\n了 因为之前\n总是会被读入 所以当输入一个^符号 使得将一个节点的左孩子置为NULL时 其右孩子总是读入\n作为自己的值 所以这样下去是无法结束输入的 a=getchar(); fflush(stdin); 修改后，输入结束后，按回车时，依旧把回车作为字符处理，一直按回车都没反应，一直换行.......[/quote] 你一直换行的原因是在等待你输入^，你只设定了^为结束条件

user: user-3
content: #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; }

user: user-0
content: 引用 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这样的操作。。

user: user-0
content: 引用 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++的一些语法，可以直接在函数中修改指针本身，因为要动态申请。这样方便点。 可以避免指针的指针，那样会觉得有点儿麻烦~

user: user-4
content: 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); } }

user: user-4
content: 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); } }

user: user-0
content: 来人啊。。。。

user: user-0
content: 看了程序N遍了，依旧不知道问题出在哪里。。。