递归建立二叉树的，递归出口问题。急！！

yuexinBW

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


typedef char ElemType;


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


// 创建一棵二叉树，约定用户遵照前序遍历的方式输入数据
CreateBiTree(BiTree *T)
{
        char c;


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


// 访问二叉树结点的具体操作，你想干嘛？！
visit(char c, int level)
{
        printf("%c 位于第 %d 层\n", c, level);
}


// 前序遍历二叉树
PreOrderTraverse(BiTree T, int level)
{
        if( T )
        {
                visit(T->data, level);
                PreOrderTraverse(T->lchild, level+1);
                PreOrderTraverse(T->rchild, level+1);
        }
}


int main()
{
        int level = 1;
        BiTree T = NULL;


        CreateBiTree(&T);
        PreOrderTraverse(T, level);


        return 0;
}
红色的这个是在视频里看到的，可以建立也可以遍历出结果
下面这个绿色的是我自己写的  基本都是一样的  只不过我用的是cin cout问什么就遍历不出结果  还有递归建立的时候我感觉没有递归出口会无穷的建立下去 那上面这个红色为什么就可以成功运行？  求助
#include<iostream>
#include<malloc.h>
using namespace std;


typedef char Elemtype;


typedef struct BiTNode                                                        //建立二叉链表存储结构
{               
        Elemtype data;                                                                //数据域                                               
        struct BiTNode *lchild,*rchild;                                //左孩子右孩子
}BiTNode,*BiTree;                               //BiTree为指向这个结构体的指针


//按照前序遍历的顺序来创建二叉树
CreatBiTree(BiTree *T)
{
        char c;
        cin>>c;
        if(c == ' ')
        {
                *T = NULL;
        }
        else
        {
                (*T)=(BiTNode *)malloc(sizeof(BiTNode));
                (*T)->data=c;
                CreatBiTree(&(*T)->lchild);
                CreatBiTree(&(*T)->rchild);
        }
}


//前序遍历二叉树,中序后序只需要调换访问顺序
PreTravel(BiTree T)
{
        if( T )
        {
                cout<<T->data;
                PreTravel(T->lchild);
                PreTravel(T->rchild);
        }
}


int main()
{
        BiTree T = NULL;
        CreatBiTree(&T);
        PreTravel(T);


        return 0;
}

xueying

在你的代码   *T = NULL;后再加一句return就可以了。下面是修改的测试代码

#include<iostream>
#include<malloc.h>
using namespace std;


typedef char Elemtype;


typedef struct BiTNode                                                        //建立二叉链表存储结构
{               
        Elemtype data;                                                                //数据域                                                
        struct BiTNode *lchild,*rchild;                                //左孩子右孩子
}BiTNode,*BiTree;                               //BiTree为指向这个结构体的指针


//按照前序遍历的顺序来创建二叉树
void CreatBiTree(BiTree *T)
{
        char c;
        cin>>c;
        if(c =='@')
        {
                *T = NULL;
                return;
        }
        else
        {
                (*T)=(BiTNode *)malloc(sizeof(BiTNode));
                (*T)->data=c;
                CreatBiTree(&(*T)->lchild);
                CreatBiTree(&(*T)->rchild);
        }
}


//前序遍历二叉树,中序后序只需要调换访问顺序
void PreTravel(BiTree T)
{
        if( T )
        {
                cout<<T->data;
                PreTravel(T->lchild);
                PreTravel(T->rchild);
        }
}


int main()
{
        BiTree T = NULL;
        CreatBiTree(&T);
        PreTravel(T);


        return 0;
}

//

lixiaoshuai

不，我不这样认为。不必加return。直接在两个函数声明时加void即可。

1. #include<iostream>
   
2. #include<malloc.h>
   
3. using namespace std;
   
4. 
   
5. 
   
6. typedef char Elemtype;
   
7. 
   
8. 
   
9. typedef struct BiTNode                                                        //建立二叉链表存储结构
   
10. {               
    
11.         Elemtype data;                                                                //数据域                                                
    
12.         struct BiTNode *lchild,*rchild;                                //左孩子右孩子
    
13. }BiTNode,*BiTree;                               //BiTree为指向这个结构体的指针
    
14. 
    
15. 
    
16. //按照前序遍历的顺序来创建二叉树
    
17. void CreatBiTree(BiTree *T)
    
18. {
    
19.         char c;
    
20.         cin>>c;
    
21.         if(c == ' ')
    
22.         {
    
23.                 *T = NULL;
    
24.         }
    
25.         else
    
26.         {
    
27.                 (*T)=(BiTNode *)malloc(sizeof(BiTNode));
    
28.                 (*T)->data=c;
    
29.                 CreatBiTree(&(*T)->lchild);
    
30.                 CreatBiTree(&(*T)->rchild);
    
31.         }
    
32. }
    
33. 
    
34. 
    
35. //前序遍历二叉树,中序后序只需要调换访问顺序
    
36. void PreTravel(BiTree T)
    
37. {
    
38.         if( T )
    
39.         {
    
40.                 cout<<T->data;
    
41.                 PreTravel(T->lchild);
    
42.                 PreTravel(T->rchild);
    
43.         }
    
44. }
    
45. 
    
46. 
    
47. int main()
    
48. {
    
49.         BiTree T = NULL;
    
50.         CreatBiTree(&T);
    
51.         PreTravel(T);
    
52. 
    
53. 
    
54.         return 0;
    
55. }

复制代码

wingtree

这个好难，看不懂耶

wingtree

二叉树。。。这是要期权定价吗？