Question

数据结构：创建二叉树的函数CreateBiTree如何使用？

我的程序：
#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 100
typedef 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;
}
我基本是完全按照课本写的程序，可以编译运行，但是输入数据的时候不管输多少个空格似乎都没有办法结束这个步骤开始遍历，请问这是为什么？要如何修改？

Answer 1

if (ch ==' ') T = NULL;
改为
if (ch =='#') T = NULL;
之后输入 # 认为结束

追问

试过了，没有用啊

追答

不是没有用
是你输入的有多少 子树
就需要输入 多少个 #
比如
1 后 就需要输入 两个 # 结束
1
1
后 就需要输入 四个 # 结束
明白了没？

追问

这个原理我懂的，但是我试了好多次，发现要是我在一行里面输入，比如“AB####”，这样就正常进入下一步的遍历了，但是要是输入一个字符敲一次回车就不行，这是为什么呢？

出来的结果是这样，好像是有好多子树里面是空的？

追答

我试了试
回车 也会被认为是一个输入字符
所以才会出现以上情况

追问

那要怎么解决呢？

追答

可以在

scanf("%c", &ch);
后  加一句判断

if ( ch == '\r' || ch == '\n' )
    {
        scanf("%c", &ch); 
    }

自己试试~