帮忙看看这个二叉树的问题出在哪里

liec

#include <stdio.h>
#include <stdlib.h>

typedef int elemtype;
typedef struct node {
        elemtype data;
        struct node *lchild, *rchild;
}BinTNode, *BinTree;
void CreatBinTree (BinTree t)
{
        char ch;
        int ap = 64;
        printf ("Enter %c :", ap ++);
        scanf ("%c", &ch);
        if (ch == ' ') t = 0;
        else {
                t = (BinTree) malloc (sizeof (BinTNode));
                CreatBinTree (t -> lchild);
                CreatBinTree (t -> rchild);
        }       
}

void preorder (BinTree t)
{
        if (t){
                printf (" %d ", t -> data);
                preorder (t -> lchild);
                preorder (t -> rchild);
        }
       
}
void main ()
{
        BinTree t;
        CreatBinTree(&t);
       
        printf ("Print Previous Order:\n");
        preorder (t);
}


有这样的提示：
Warning bintree.c: 35 assignment of pointer to pointer to struct node to pointer to struct node
0 errors, 1 warning

我是用ＬＣＣ3.8运行的。
再帮我看看，想要在输入数据的时候有提示的话，如何实现，好一些啊。
多谢。

lnfxcf

CreatBinTree(&t); -〉 CreatBinTree(t);

liec

已经可以运行了，但是如果提示，这个问题，还没有解决，能不能帮我看看啊

lnfxcf

原帖由 liec 于 2006-11-29 14:40 发表
已经可以运行了，但是如果提示，这个问题，还没有解决，能不能帮我看看啊

没有看太明白？你的data用了吗？自己仔细的debug一下，就知道了！

liec

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. typedef int elemtype;
   
6. typedef struct node {
   
7.         elemtype data;
   
8.         struct node *lchild, *rchild;
   
9. }BinTNode, * BinTree;
   
10. 
    
11. void CreatBinTree (BinTree t)
    
12. {
    
13.         char ch;
    
14.         scanf ("%c", &ch);
    
15.         if (ch == ' ') t = 0;
    
16.         else {
    
17.                 t = (BinTree) malloc (sizeof (BinTNode));
    
18.                 t -> data = ch;
    
19.                 CreatBinTree (t -> lchild);
    
20.                 CreatBinTree (t -> rchild);
    
21.         }       
    
22. }
    
23. 
    
24. void preorder (BinTree t)
    
25. {
    
26.         if (t){
    
27.                 printf (" %c ", t -> data);
    
28.                 preorder (t -> lchild);
    
29.                 preorder (t -> rchild);
    
30.         }
    
31. }
    
32. void main ()
    
33. {
    
34.         BinTNode t;
    
35.         CreatBinTree(&t);
    
36.        
    
37.         printf ("Print Previous Order:\n");
    
38.         preorder (&t);
    
39.         printf ("\n");
    
40. }
    

复制代码

这里又改过的，但还是不行啊。如果方便的话，请大家运行一下吧，好吗？看看是哪里问题。

[ 本帖最后由 liec 于 2006-11-29 17:25 编辑 ]

hawk2012

1. #include <stdio.h>
   
2. #include <stdlib.h>
   
3. #include <iostream>
   
4. using namespace std;
   
5. 
   
6. #define CPP_V
   
7. 
   
8. typedef int elemtype;
   
9. typedef struct node {
   
10.         elemtype data;
    
11.         struct node *lchild, *rchild;
    
12. }BinTNode, * BinTree;
    
13. 
    
14. void CreatBinTree (BinTree& t/*BinTree t*/)
    
15. {
    
16.         char ch;
    
17.         //scanf ("%c", &ch);
    
18. #ifdef CPP_V
    
19.                 cout << "input the ch: "; //add
    
20.         cin >> ch; //add
    
21. #endif
    
22.                 if (ch == '0'/*ch == ' '*/) t = 0;
    
23.         else {
    
24.                 t = (BinTree) malloc (sizeof (BinTNode));
    
25.                 t -> data = ch;
    
26.                 CreatBinTree (t -> lchild);
    
27.                 CreatBinTree (t -> rchild);
    
28.         }        
    
29. }
    
30. 
    
31. void preorder (BinTree t)
    
32. {
    
33.         if (t){
    
34.                 printf (" %c ", t -> data);
    
35.                 preorder (t -> lchild);
    
36.                 preorder (t -> rchild);
    
37.         }
    
38. }
    
39. void main ()
    
40. {
    
41.         BinTree t;      //BinTNode t;
    
42.                
    
43.         CreatBinTree(t);
    
44.         
    
45.         printf ("Print Previous Order:\n");
    
46.         preorder (t);
    
47.         printf ("\n");
    
48. }

复制代码

这样改一下，我测试了，可以正常执行，注意结束符为'0'不是' '

[ 本帖最后由 hawk2012 于 2006-11-29 19:45 编辑 ]

liec

多谢了。
我的这个是用C编的啊，hawk2012的程序，我编译就报很多错啊。

liec

1. 
   
2. #include <stdio.h>
   
3. #include <stdlib.h>
   
4. 
   
5. typedef int elemtype;
   
6. typedef struct node {
   
7.         elemtype data;
   
8.         struct node *lchild, *rchild;
   
9. }BinTNode, * BinTree;
   
10. 
    
11. BinTree CreatBinTree ()
    
12. {
    
13.         BinTree t;
    
14.         char ch;
    
15.         if ((ch = getchar())== '\n') t = 0;
    
16.         else {
    
17.                 t = (BinTree) malloc (sizeof (BinTNode));
    
18.                 t -> data = ch;
    
19.                 t -> lchild = CreatBinTree();
    
20.                 t -> rchild = CreatBinTree();
    
21.         }
    
22.         return t;
    
23. }
    
24. 
    
25. void preorder (BinTree t)
    
26. {
    
27.         if (t){
    
28.                 printf (" %c ", t -> data);
    
29.                 preorder (t -> lchild);
    
30.                 preorder (t -> rchild);
    
31.         }
    
32. }
    
33. void main ()
    
34. {
    
35.         BinTree t = CreatBinTree();
    
36.                
    
37.         printf ("Print Previous Order:\n");
    
38.         preorder (t);
    
39.         printf ("\n");
    
40. }
    

复制代码

多谢大家的帮助，现在上面的程序已经可以用了。
但是还有一点，就是如何提示才好呢。
请大家再帮帮忙！！

刚才又运行了一次，发现好像有点不对啊。它还不能建立一个完整的二叉树啊！

[ 本帖最后由 liec 于 2006-11-29 21:20 编辑 ]

ktzlj

#include <stdio.h>
#include <stdlib.h>

typedef int elemtype;

typedef struct node {
        elemtype data;
        struct node *lchild;
       struct node  *rchild;
}BinTNode;

typedef   BinTNode   *BinTree;

void CreatBinTree (BinTree t);
void preorder (BinTree t);


void CreatBinTree (BinTree *t)
{
        char ch;
        int ap = 64;
        printf ("Enter %c :", ap ++);
        scanf ("%c", &ch);
        if (ch == ' ') t = 0;
        else {
               *t = malloc (sizeof (BinTNode));
                CreatBinTree (&(t -> lchild));
                CreatBinTree (&(t -> rchild));
        }        
}

void preorder (BinTree t)
{
        if (t){
                printf (" %d ", t -> data);
                preorder (t -> lchild);
                preorder (t -> rchild);
        }
        
}
  


BinTree  t;/*声明为全局变量*/



void main ()
{
     
        CreatBinTree(&t);
        
        printf ("Print Previous Order:\n");
        preorder (t);
}

ktzlj

请将程序在turbo c 2.0 中运行.