C++新手 程序无错误 但只能输入 没有结果

Question

#include<stdio.h>
struct BiTree{
    char data;
    struct BiTree *lchild;
    struct BiTree *rchild;
};                                                                         //二叉树的结构体
struct BiTree* CreatBiTree(){                                   //创建二叉树的函数
    char x;
    struct BiTree* p;
    scanf("%c",&x);  
    if(x!='.'){
      p=(struct BiTree*)malloc(sizeof(struct BiTree));
      p->data=x;
      p->lchild=CreatBiTree();
p->data=x;
      p->lchild=CreatBiTree();
      p->rchild=CreatBiTree();
}
    else
      p=NULL;
      return p;
}
int LeafNum(struct BiTree *T){                                   //计算二叉树中叶子结点的个数
    if(!T)
      return 0;
    else
      if(!T->lchild&&!T->rchild)
        return 1;
      else
        return LeafNum(T->lchild)+LeafNum(T->rchild);
}
int main(){
   int num;
   struct BiTree* T;
   printf("qinganxianxuxulieshuruerchashu\n");
   T=CreatBiTree();                                       //创建二叉树
   while(T==NULL){
     printf("empoty,again:\n");
       T=CreatBiTree();                                  
       }
   num=LeafNum(T);
   printf("\nerchashuyiezigeshuwei:%d\n",num);
   system("pause");
   return 0;
}

Answer 1

除了创建代码里多了两行，应该没问题的。

struct BiTree* CreatBiTree(){                                   //创建二叉树的函数
    char x;
    struct BiTree* p;
    scanf("%c",&x);  
    if(x!='.'){
      p=(struct BiTree*)malloc(sizeof(struct BiTree));
      p->data=x;
      p->lchild=CreatBiTree();        // è¿™è¡Œè¦åŽ»æŽ‰
p->data=x;                            // è¿™è¡Œè¦åŽ»æŽ‰
      p->lchild=CreatBiTree();
      p->rchild=CreatBiTree();
}

创建二叉树是从一个分支创建完毕，再创建另一个的。

所以输入的时候，要输入很多'.'标识分支结束

比如

        a

    /        \

  b           c

这种输入的数据就是 ab..c..

仔细想想二叉树的结构就清楚了。