构建二叉树的函数代码如下,运行的时候发现第一次输入一个字符A,然后按回车,发现下次等待用户输入前打印了两条“please input the data”语句。因为输入A以后再调用这个函数,scanf直接在输入流里面读取了10(回车),所以这次没有让用户输入,所以需要用户输入的时候,发现已经打印了两条语句。
void createBiThrTree(BiThrTree *T)
{
printf("please input NodeData: ");
TElemType temp;
//scanf("%c", &temp); //出现问题
std::cin>>temp;
if(temp == '#')
{
*T = NULL;
}
else
{
*T = (BiThrNode *)malloc(sizeof(BiThrNode));
if(!(*T))
{
perror("fail: create-malloc");
return;
}
(*T)->data = temp;
(*T)->lChild = NULL;
(*T)->rChild = NULL;
createBiThrTree(&(*T)->lChild);
createBiThrTree(&(*T)->rChild);
}
}
可以参考这个看看原理http://blog.csdn.net/hao5743/article/details/6939661
以下是转载上述连接的部分内容
第一:要注意不同的函数是否接受空格符、是否舍弃最后的回车符的问题!
读取字符时:
scanf()以Space、Enter、Tab结束一次输入,不会舍弃最后的回车符(即回车符会残留在缓冲区中);
getchar()以Enter结束输入,也不会舍弃最后的回车符;
读取字符串时:
scanf()以Space、Enter、Tab结束一次输入
gets()以Enter结束输入(空格不结束),接受空格,会舍弃最后的回车符!
第二:为了避免出现上述问题,必须要清空缓冲区的残留数据,可以用以下的方法解决:
方法1:C语言里提供了函数清空缓冲区,只要在读数据之前先清空缓冲区就没问题了!
这个函数是fflush(stdin)。
方法2:自己取出缓冲区里的残留数据。
(说实话这个语句我也没看懂,呵呵!为什么格式控制是这样的!希望高手指点一下!)
scanf(“%[^\n]”,string);