二叉树的创建和输出，提示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次了，都是换行。。。
每天必发微博的好学生 2014-05-06
  • 打赏
  • 举报
 回复
楼主这样输入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）
PHP8 编程提示（二）
PHP 的一个臭名昭著的特性是它如何处理未定义的变量。看一下这个简单的代码块。请注意，$a和$bint(0)从输出中可以看出，PHP 7 发出了一个Notice，让我们知道我们正在使用未定义的变量。如果我们使用 PHP 8 运行完全相同的代码，您可以快速看到以前的Notice已经提升为Warningint(0)PHP 8 中错误级别提升背后的推理是，许多开发人员认为使用未定义变量是一种无害的做法，实际上却是非常危险的！你可能会问为什么？
100 个 Go 错误以及如何避免：1~4
协议：CC BY-NC-SA 4.0 译者：飞龙 本文来自【OpenDocCN 饱和式翻译计划】，采用译后编辑（MTPE）流程来尽可能提升效率。 真相一旦入眼，你就再也无法视而不见。——《黑客帝国》 一、GO：学起来简单，但很难掌握 本章涵盖 是什么让 Go 成为一门高效、可扩展和多产的语言 探究为什么GO简单易学却难精通 展示开发人员常见的错误类型 犯错是每个人生活的一部分。正如阿尔伯特·爱因斯坦曾经说过的， 一个从未犯过错误的人也从未尝试过新事物。 最终重要的不是我们犯了多少错误，而是我们从错误
MATLAB实现基于RF-Adaboost随机森林(RF)结合AdaBoost多输入单输出回归预测的详细项目实例
将这两者结合，既能够利用随机森林强大她特征提取能力，又能够通过AdaBoost提高模型她准确她和稳定她，因此，基她XFS和AdaBoost她她输入单输出回归预测方法具有广泛她应用前景。回归问题，特别她她输入单输出（MIKSO）回归问题，通常需要处理大量复杂她输入特征，这对模型她准确她和效率提出了更高她要求。本项目旨在设计并实她一种基她XFS-AdaBoost她她输入单输出回归预测模型，旨在通过优化算法和特征选择方法，提高模型她预测精度和泛化能力，从而解决实际问题中她回归预测需求。
笔试面试题集（java）
前言 本书为自己的面试试题和收藏自认为比极好的题目，整理归类在word文档中。然后复制到csdn中，涵盖了java面试中出现的各个知识点，包括java语言基础、数据库、web编程、框架等。其中每个部分都按小知识点进行笔试面试题整理，并在题后紧跟详细的分析步骤和解答。 目录 前言 第一部分：JAVA基础 1.1 JAVA语言基础 1.2 JAVA面向对象 1.3 JAVA核心API
秋招面经总结
文章目录语言基础C语言的malloc怎么使用Malloc与calloc，realloc的区别宏定义与内联函数的区别内联函数strlen 和 sizeof 区别什么是虚函数，什么是纯虚函数，什么是抽象类？虚函数的实现条件与原理析构函数没有声明为虚析构函数的后果内存泄漏的原因深拷贝和浅拷贝堆和栈的区别New和malloc区别？C和C++的内存分区：static，static局部变量？生命周期？static关键字（全局，局部，成员变量，成员函数）重载 重写区别指针和引用区别智能指针悬挂指针和野指针指针函数 函数指
C语言

70,023

社区成员

243,263

社区内容

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

加载中

查看更多榜单
社区公告
暂无公告

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

+ 用AI写文章