[已解决]无法创建第二棵二叉树

homeskating

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. #include<stdarg.h>
   
4. #include<iostream>
   
5. #include<iterator>
   
6. using namespace std;
   
7. #define TElemType char
   
8. #define Status int
   
9. #define SUCCESS 1
   
10. #define ERROR -1
    
11. #define OVERFLOW -2
    
12. //二叉树的二叉链表存储表示
    
13. typedef struct BitNode
    
14. {
    
15.         TElemType data;
    
16.         struct BitNode* lchild, * rchild;
    
17. }BiTNode, * BiTree;
    
18. //构造空二叉树
    
19. Status InitBiTree(BiTree& T) {
    
20.         T = NULL;
    
21.         return 1;
    
22. }
    
23. /*
    
24.   销毁二叉树T
    
25. */
    
26. Status DestroyBiTree(BiTree& T) {
    
27.         if ((T)->lchild)
    
28.                 DestroyBiTree(T->lchild);
    
29.         if ((T)->rchild)
    
30.                 DestroyBiTree(T->rchild);
    
31.         free(T);
    
32.         T = NULL;
    
33.         return 1;
    
34. }
    
35. /*
    
36. * 先序队列创建二叉树
    
37. */
    
38. Status CreateBiTree(BiTree& S) {
    
39.         TElemType ch2;
    
40.         scanf("%c", &ch2);
    
41.         if (ch2 == ' ')
    
42.                 S = NULL;
    
43.         else
    
44.         {
    
45.                 S = (BiTree)malloc(sizeof(BiTNode));
    
46.                 if (!S)
    
47.                         exit(OVERFLOW);
    
48.                 S->data = ch2;
    
49.                 CreateBiTree(S->lchild);
    
50.                 CreateBiTree(S->rchild);
    
51.         }
    
52.         return SUCCESS;
    
53. }
    
54. int main(void) {
    
55.         BiTree biTree = NULL, insertBiTree = NULL;
    
56.         int initResult = InitBiTree(biTree);
    
57.         printf("initResult=%d\n", initResult);
    
58.         int createBiTree = CreateBiTree(biTree);
    
59.         printf("createBiTree=%d\n", createBiTree);
    
60.         int insertCreateResult = CreateBiTree(insertBiTree);
    
61.         printf("insertCreateBiTree=%d\n", insertCreateResult);
    
62. }

复制代码

测试数据：ABC##DE#G##F###
#为空格
第一棵树可以正常创建
第二棵树按回车无反应

最佳答案

月排行榜 / 总排行榜

jhq999

2023-3-1 18:36:42

dolly_yos2 发表于 2023-3-1 18:21
错误的，fflush(stdin) 是不标准的写法，它可能工作也可能不工作，应该避免这种用法

学到了

1. fseek(stdin,0,SEEK_SET);

复制代码

跳转到最佳答案楼层

liuhongrun2022

sfqxx

liuhongrun2022 发表于 2023-3-1 17:17

wc

歌者文明清理员

liuhongrun2022 发表于 2023-3-1 17:17

ctm

jhq999

1. int main(void) {
   
2.         BiTree biTree = NULL, insertBiTree = NULL;
   
3.         int initResult = InitBiTree(biTree);
   
4.         printf("initResult=%d\n", initResult);
   
5.         int createBiTree = CreateBiTree(biTree);
   
6.         printf("createBiTree=%d\n", createBiTree);
   
7.         fflush(stdin);///////////////////
   
8.         int insertCreateResult = CreateBiTree(insertBiTree);
   
9.         printf("insertCreateBiTree=%d\n", insertCreateResult);
   
10. }
    

复制代码

dolly_yos2

前言，试图反对这种四不像的写法：写 C 就好好写 C，写 C++ 就好好写 C++
问题：scanf("%c", ...) 不会忽略任何字符，包括第一棵树输入后的换行符，而这一符号并未被过滤，因此成为了第二棵树的根节点，导致后续输入的节点数量不够，看起来像“按回车后无反应”，实际上是程序仍在等待输入

dolly_yos2

jhq999 发表于 2023-3-1 18:19

错误的，fflush(stdin) 是不标准的写法，它可能工作也可能不工作，应该避免这种用法

jhq999

dolly_yos2 发表于 2023-3-1 18:21
错误的，fflush(stdin) 是不标准的写法，它可能工作也可能不工作，应该避免这种用法

学到了

1. fseek(stdin,0,SEEK_SET);

复制代码

homeskating

dolly_yos2 发表于 2023-3-1 18:19
前言，试图反对这种四不像的写法：写 C 就好好写 C，写 C++ 就好好写 C++
问题：scanf("%c", ...) 不会忽 ...

教材上都是伪码，参着C和CPP写的，所以四不像了

歌者文明清理员

homeskating 发表于 2023-3-1 18:47
教材上都是伪码，参着C和CPP写的，所以四不像了

可能这就是命吧

dolly_yos2

jhq999 发表于 2023-3-1 18:36
学到了

这个方法好像也是很经典的，不过似乎也不够令人满意，因为 stdin 并不一定 seekable。我的测试结果显示这并不能移除多余的换行符，而 fseek 返回了 -1 表示调用失败
测试：

1. #include <stdio.h>
   
2. int main(){
   
3.     int i;
   
4.     char c;
   
5.     scanf("%d", &i);
   
6.     printf("%d\n", i);
   
7.     printf("%d\n", fseek(stdin, 0, SEEK_SET));
   
8.     scanf("%c", &c);
   
9.     printf("%u\n", (unsigned int)c);
   
10.     return 0;
    
11. }

复制代码

输入：

1. 12<回车>

复制代码

输出：

1. 12
   
2. -1
   
3. 10

复制代码

jhq999

dolly_yos2 发表于 2023-3-1 18:51
这个方法好像也是很经典的，不过似乎也不够令人满意，因为 stdin 并不一定 seekable。我的测试结果显示这 ...

试试

1. ((FILE *)stdin)->_cnt=0;

复制代码

dolly_yos2

jhq999 发表于 2023-3-1 19:00
试试

这个方法太魔法了，同样不值得提倡。我会用 fgets 或者 fgetc/ungetc 实现过滤