关于二叉树创建的问题 具有大大的疑惑
关于二叉树的创立，当存放数据为字符时候为什么会出现如下问题（当出现重复出现的字符时候就是错误了）
typedef struct BinTreeNode *PBinTree;
struct BinTreeNode{
char info;
PBinTreeNode llink;
PBinTreeNode rlink;
};
PBinTree Create(){
char val;
scanf("%c", &val);
PBinTree t = (PBinTree)malloc(sizeof(struct BinTreeNode));
if (val =='0') {
return NULL;
}
else {
t->info = val;
printf("请输入'%c'的左节点\n",val);
t->llink = Create();
printf("请输入'%c'的右节点\n",val);
t->rlink = Create();
}
return t;}
----------------------------------------
输入A时 输出如下：
A
请输入'A'的左节点
请输入'
'的左节点
------------------------------------------
上面重复了
{
请输入'
'的左节点
}这一段 不知道怎么解决 但如果输入的是整型就一切正常
输入整形时候：
typedef struct BinTreeNode *PBinTree;
struct BinTreeNode{
char info;
PBinTreeNode llink;
PBinTreeNode rlink;
};
PBinTree Create(){
int val;
scanf("%d", &val);
PBinTree t = (PBinTree)malloc(sizeof(struct BinTreeNode));
if (val <= 0) {
return NULL;
}
if (val > 0) {
t->info = val;
printf("请输入'%d'的左节点\n",val);
t->llink = Create();
printf("请输入'%d'的右节点\n",val);
t->rlink = Create();
}
return t;}
-----------------------------------------------------------------------------
输出：
3
请输入'3'的左节点
1
请输入'1'的左节点
4
请输入'4'的左节点
0
请输入'4'的右节点
0
请输入'1'的右节点
5
请输入'5'的左节点
0
请输入'5'的右节点
0
请输入'3'的右节点
2
请输入'2'的左节点
0
请输入'2'的右节点
0
中序遍历41532
前序遍历31452
后序遍历45123
--------------------------------
一切正常 这个是因为scanf函数的用法理解有偏差。第一种写法，scanf读取%c，即一个char字符。当你输入字符A的时候，敲击了回车，然后scanf将A读取赋值给val，缓冲区剩下回车字符，第二次调用create函数的时候scanf读取%c时读到了回车字符，然后将之赋值给了val，所以就出现了这种情况。
第二种写法，scanf读取%d，即整型数字，第一次输入1回车，scanf读到1赋值给val，缓冲区剩下回车字符，第二次的时候，再次读取%d，遇到回车跳过，等待你输入数字，所以你输入2回车就能正常读到2了。
scanf读取除了%c以外的其他格式，都回将空白符(空格回车 tab)当做间隔符跳过。 如果想用scanf读取char，那么应该在scanf后用getchar()清除缓存的回车字符
sunrise085 发表于 2020-4-6 07:25
如果想用scanf读取char，那么应该在scanf后用getchar()清除缓存的回车字符
啊 这是个什么意思呀 不太懂 因为不太常用c语言 sunrise085 发表于 2020-4-6 07:18
这个是因为scanf函数的用法理解有偏差。第一种写法，scanf读取%c，即一个char字符。当你输入字符A的时候， ...
啊啊啊啊 我懂了！！谢谢我现在去试一下 sunrise085 发表于 2020-4-6 07:25
如果想用scanf读取char，那么应该在scanf后用getchar()清除缓存的回车字符
那这个要怎么实现呢 我用getchar（）输入他还是会有回车 秃头小宝贝 发表于 2020-4-6 13:58
那这个要怎么实现呢 我用getchar（）输入他还是会有回车
我知道拉 成功！
页:
[1]