在学习创建二叉树时遇到了scanf的一些问题,在此记录下来
创建根节点A后理想情况是输入A的左子树,若不为空继续创建左子树,但输入A后发现重复创建了一个左子树,测试后发现输入A换行后scanf函数接收了换行符(ASCII码10)
若想按次序创建各个节点则需要使用getchar()吸收换行符
不接收换行符也可以输入一个完整的二叉树序列,也可以成功创建。
void CreateBiTree(BiTree &T)
{
char ch, temp;
scanf("%c", &ch);
temp = getchar(); //换行输入则需要吸收换行
if (ch == '#')
{
T = NULL;
return;
}
else
{
T = (Tree *)malloc(sizeof(Tree));
T->data = ch;
printf("请输入%c的左子树:", ch);
CreateBiTree(T->lchild);
printf("请输入%c的右子树:", ch);
CreateBiTree(T->rchild);
}
}
测试后发现若有多个scanf()例如
输入AB换行,多余的scanf会接收换行符。
若是Int类型换行不被接收,因为换行符可以作为字符被接收,
在多个scanf的情况下可以一行输入多个数据,会依次接收这些数据,
第一行输入1,2,两个scanf接收了1,2;
总结Scanf传递字符会接收换行符,避免则须在换行时吸收多余传递的换行符,(getchar传递字符同理),若有多个scanf(如循环,嵌套)允许一次输入多个数据,scanf依次接收它们。
本篇文章就到这里了,希望能够给你带来帮助,也希望您能够多多关注软件开发网的更多内容!