[已解决]关于创建树的问题，求鱼友们解答？

Saw

1. #include<stdio.h>
   
2. #include<stdlib.h>
   
3. 
   
4. typedef struct BiNode
   
5. {
   
6.         char data;
   
7.         struct BiNode *lchild,*rchild;
   
8. }BiNode,*BiTree;
   
9. 
   
10. void preOrderTraverse(BiTree T);
    
11. void creatTree(BiTree *tree);
    
12. 
    
13. int main()
    
14. {
    
15.         BiTree tree1=NULL;
    
16.         BiTree tree2=NULL;
    
17.         printf("please enter the first tree:");
    
18.         creatTree(&tree1);
    
19.         printf("over");
    
20.         preOrderTraverse(tree1);
    
21.        
    
22. 
    
23.         printf("\nplease enter the second tree:");
    
24.         creatTree(&tree2);
    
25.         printf("over");
    
26.         preOrderTraverse(tree2);
    
27. 
    
28.         return 0;
    
29. }
    
30. 
    
31. void preOrderTraverse(BiTree T)
    
32. {
    
33.         if(NULL==T)
    
34.                 return;
    
35.        
    
36.         printf("%c",T->data);
    
37.         preOrderTraverse(T->lchild);
    
38.         preOrderTraverse(T->rchild);
    
39. }
    
40. 
    
41. void creatTree(BiTree *tree)
    
42. {
    
43.         char c;
    
44.         scanf("%c",&c);
    
45. 
    
46.         if(' '==c)
    
47.         {
    
48.                 *tree=NULL ;
    
49.         }
    
50.         else
    
51.         {
    
52.                 *tree=(BiTree)malloc(sizeof(BiNode));
    
53.                 (*tree)->data=c;
    
54.                 creatTree(&(*tree)->lchild);
    
55.                 creatTree(&(*tree)->rchild);               
    
56.         }
    
57.         return;
    
58. }

复制代码

为什么创建tree2的时候，如果输入和第一次一样的值结束不了递归，要多加两个“##”？

最佳答案

月排行榜 / 总排行榜

qq546525769

2015-9-9 00:57:19

指针引用错误，creatTree函数体中指针tred全部不需要解引用，你这个函数是不能创建树的，这个递归要输入空格才能结束，输入空格之后tree指向NULL了，所以函数返回后tree也是指向NULL

跳转到最佳答案楼层

qq546525769

指针引用错误，creatTree函数体中指针tred全部不需要解引用，你这个函数是不能创建树的，这个递归要输入空格才能结束，输入空格之后tree指向NULL了，所以函数返回后tree也是指向NULL

qq546525769

我错了，其实我也是刚学的，你把creatTree函数中tree指针的解引用去掉就行了，creatTree函数调用格式改成creatTree(tree->lchild),在main函数中的调用改成creatTree(tree),因为指针tree本身就是一个地址，不需要&,手机打字可能有些错别字……

qq546525769

看了一会才发现你那个createTree参数是一个双指针 彻底把我搞晕了，

qq546525769

指针最好前面用一个小写的p，比如BiTree声明成pBiTree这样可读性高了很多哦

cszdlt

样例输入：
1__ ("_"表示空格)
1__

这时，第一颗树只有一个节点，值为'1'；
第二颗树在输入完后后两个节点，根节点为'\n'，左儿子为'1'，右儿子未输入。。。
原因是scanf()函数将回车给当成第二颗树的第一个节点值给接收了，解决方法是在每次建树完后加一个getchar();