二叉树中，指针出错。迷惑中！！！

山河水

我的代码如下：

#include <stdio.h>
#include <string.h>
#include <malloc.h>

typedef char TElemType;
typedef struct _BiTNode{
TElemType data;
struct _BiTNode *lchild,*rchild;
}BiTNode;


void CreateBiTree(BiTNode *T) {

char ch;
scanf("%c",&ch);
if(ch=='#') T=NULL;
else {
T=(BiTNode*)malloc(sizeof(BiTNode));
T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}

void PrintTree(BiTNode *T) {

if (T==NULL)
return;
else
printf("%c",T->data);
PrintTree(T->lchild);
PrintTree(T->rchild);
}



void main() {
BiTNode *T;
printf("input:\n");
CreateBiTree(T);
PrintTree(T);
}

编译可以通过，运行时出问题。我想是指针的问题，可不知该如何解决。求教高手！！～～～～～

feilong_36

你PrintTree(T)里的T还是NULL,

int count=0;
BiTnode *temp;

void CreateBiTree(BiTNode *T) {

char ch;
scanf("%c",&ch);
if(ch=='#') T=NULL;
else {
T=(BiTNode*)malloc(sizeof(BiTNode));

if(count==0)
{
   temp=T;
}
count++;

T->data=ch;
CreateBiTree(T->lchild);
CreateBiTree(T->rchild);
}
}

void main() {
BiTNode *T;
printf("input:\n");
CreateBiTree(T);
PrintTree(temp);
}

amos.101

void CreateBiTree(BiTNode **T)
    {
     18     do
     19     {
     20         ch = getchar();
     21     }while(ch=='\n');
     22     if(ch=='#')
     23     {
     24         T=NULL;
     25     }
     26     else
     27     {
     28         *T=(BiTNode*)malloc(sizeof(BiTNode));
     29         (*T)->lchild=NULL;
     30         (*T)->rchild=NULL;
     31         (*T)->data=ch;
     32         CreateBiTree(&((*T)->lchild));
     33         CreateBiTree(&((*T)->rchild));
     34     }
     35 }
要改成这样。要不然指针得不到值。赋值那儿的循环是用来消除前面赋值时留下的回车。

yangtou

我写的

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <malloc.h>
   
4. 
   
5. typedef char TElemType;
   
6. typedef struct _BiTNode{
   
7. TElemType data;
   
8. struct _BiTNode *lchild,*rchild;
   
9. }BiTNode;
   
10. void CreateBiTree(BiTNode **T) {
    
11.         char ch;
    
12.         fflush(stdin);
    
13.         printf("input:\n");
    
14.         ch=getchar();
    
15.         if(ch=='#') *T=NULL;
    
16.         else {
    
17.                 (*T)=(BiTNode*)malloc(sizeof(BiTNode));
    
18.                 (*T)->data=ch;
    
19.                 CreateBiTree(&((*T)->lchild));
    
20.                 CreateBiTree(&((*T)->rchild));
    
21.         }
    
22. }
    
23. void PrintTree(BiTNode *T) {
    
24. 
    
25.         if (T==NULL)
    
26.         return;
    
27.         else
    
28.                 printf("output the tree:%c\n",T->data);
    
29.         PrintTree(T->lchild);
    
30.         PrintTree(T->rchild);
    
31. }
    
32. int main() {
    
33.         BiTNode *T;
    
34.         //printf("input:");
    
35.         CreateBiTree(&T);
    
36.         PrintTree(T);
    
37.         getchar();
    
38.         getchar();
    
39.         return 0;
    
40. }

复制代码

kj501

楼上的程序输入时无法终止呀！

yangtou

我在vc2005上是可以的，用cygwin gcc就不行了

kj501

当然了。windows下是没有终端的。

yangtou

我觉得是标准io的缓冲问题，版主能说说怎么解决吗？

kj501

和标准I/O的缓冲没有关系，是终端造成的。终端是行缓冲的，也就是说要输入回车才会把前面输入的字符传送给内核，不是输入一个字符就处理一个字符。办法有很多，你可以先在论坛搜索，不可以到CU的C/C++论坛去找找。

yangtou

想到一个简单的办法while((ch=getchar())=='\n'){}
但是这样只能过滤回车造成的'\n'字符，如果一次输入多个
字符比如aaa的话，后面的字符还是会被后面的getchar()收到。
APUE上看到可以修改终端属性，但是有没有简单的办法实现一次只
接受一个字符呢？