论坛 › C\C++交流 › 递归建立二叉树的，递归出口问题。急！！

yuexinBW 发表于 2015-1-9 12:18:49

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

#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 发表于 2015-1-9 13:26:40

在你的代码   *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 发表于 2015-1-11 21:27:54

不，我不这样认为。不必加return。直接在两个函数声明时加void即可。
#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;
      }
      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;
}

wingtree 发表于 2015-1-21 14:37:34

这个好难，看不懂耶

wingtree 发表于 2015-1-21 14:47:10

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

查看完整版本: 递归建立二叉树的，递归出口问题。急！！