我的程序:#define _CRT_SECURE_NO_WARNINGS#include <stdio.h>#include <stdlib.h>#include <malloc.h>#include <string.h>#define OK 1#define ERROR -1#define OVERFLOW 0#define TRUE 1#define FALSE 0#define MAX_TREE_SIZE 100typedef int Status;typedef int TElemType;typedef struct BiTNode {TElemType data;struct BiTNode *lchild, *rchild;}BiTNode, *BiTree;Status CreateBiTree(BiTree &T) {char ch;scanf("%c", &ch);if (ch ==' ') T = NULL;else {if (!(T = (BiTNode*)malloc(sizeof(BiTNode)))) exit(OVERFLOW);T->data = ch;CreateBiTree(T->lchild);CreateBiTree(T->rchild);}return OK;}Status Visit(TElemType e){printf("%c\n", e);return OK;}Status PreOrderTraverse(BiTree T, Status (*Visit)(TElemType e)) {if (T) {if(Visit(T->data))if (PreOrderTraverse(T->lchild, Visit))if (PreOrderTraverse(T->rchild, Visit)) return OK;return ERROR;}else return OK;}int main(){BiTree T;CreateBiTree(T);printf("PreOrder is\n");PreOrderTraverse(T, Visit);system("pause");return 0;}我基本是完全按照課本寫的程序,可以編譯運行,但是輸入數據的時候不管輸多少個空格似乎都沒有辦法結束這個步驟開始遍歷,請問這是為什么?要如何修改?
1 回答

喵喵時光機
TA貢獻1846條經驗 獲得超7個贊
是你輸入的有多少 子樹
就需要輸入 多少個 結束符
比如
輸入 1 后 就需要輸入 兩個 ' ' 結束
輸入兩個
1
1
后 就需要輸入 四個 ' ' 結束
能懂點嗎?
自己試試
以此類推 輸入的根的個數 n 就需要 2的n次冪個結束符
- 1 回答
- 0 關注
- 110 瀏覽
添加回答
舉報
0/150
提交
取消