| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 1072 人关注过本帖
标题:前序递归建立二叉树,怎么调用呀
只看楼主 加入收藏
dolly1822
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2010-11-28
结帖率:0
收藏
已结贴  问题点数:10 回复次数:6 
前序递归建立二叉树,怎么调用呀
这是编写的程序,就是不知道怎么调用,输入数据后会出现死循环,无法结束,求解呀!
BTNode *Create_BiTree2()
{
  BTNode *t;
  int i;
  char c;
  scanf("%c",&c);
  if(c=='#') return(NULL);
  else
  {
    t=(BTNode*)malloc(sizeof(BTNode));
    t->cdata=c;
    t->lchild=Create_BiTree2();
    t->rchild=Create_BiTree2();
  }
  return(t);
}
搜索更多相关主题的帖子: 二叉树 递归 
2010-11-28 12:14
yan876768390
Rank: 1
等 级:新手上路
帖 子:8
专家分:2
注 册:2010-11-7
收藏
得分:2 
最好把完整的代码粘贴出来................
2010-11-28 20:40
modify
Rank: 1
等 级:新手上路
帖 子:4
专家分:2
注 册:2010-11-24
收藏
得分:2 
不知道是不是这个问题,输入的时候要按照前序输入,比如这样输入:ABC##DE#G##F###
2010-11-29 22:35
outsider_scu
Rank: 9Rank: 9Rank: 9
等 级:蜘蛛侠
威 望:3
帖 子:430
专家分:1333
注 册:2010-10-21
收藏
得分:2 
你是一个一个输入的吗?
如果不清空缓冲区,就一次性输入,中间没空格。

编程的道路上何其孤独!
2010-11-30 17:46
chenhaiquanw
Rank: 2
等 级:论坛游民
帖 子:9
专家分:70
注 册:2010-11-28
收藏
得分:2 
/*部分代码*/
typedef struct BiTNode
{
   TElemType data;
   struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

BiTree CreatBiTree(BiTree T)
{
  int ch;
  cin>>ch;
  if(ch==1000)
    T=NULL;
   else
   {
       T=(BiTree)malloc(sizeof(BiTNode)) ;
            if(!T)
                  exit(OVERFLOW);
         
                T->data=ch;
                 
        T->lchild=CreatBiTree(T->lchild);
        T->rchild=CreatBiTree(T->rchild);
   }
return T;
}
/*楼主需要在函数中传递一个参数,即节点指针设BiTree root.上面的程序中节点中存放的是整型,不过道理是一样的.在主函数中调用时可以这样root=createBiTree(root);输入数据例:1 1000 1000  ; 这样就结束了(1000代表空)*/
2010-12-01 07:49
渊奇绝
Rank: 2
来 自:江苏
等 级:论坛游民
威 望:3
帖 子:9
专家分:36
注 册:2010-12-5
收藏
得分:2 
typedef struct BiTNode
{
   char data;
   struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;

void CreatBiTree(BiTree *T)
{
  char ch;
  getchar()
  if(ch=='#')
    *T=NULL;
  else
  {
        *T=(BiTree)malloc(sizeof(BiTNode)) ;
        *T->data=ch;
        CreatBiTree(*T->lchild);
        CreatBiTree(*T->rchild);
   }
return *T;
}
调用
int main()
{
    BiTree T;
    CreatBiTree(&T);
}
2010-12-05 21:23
dolly1822
Rank: 1
等 级:新手上路
帖 子:4
专家分:0
注 册:2010-11-28
收藏
得分:0 
懂了,谢谢啦
2010-12-12 14:26
快速回复:前序递归建立二叉树,怎么调用呀
数据加载中...
 
   



关于我们 | 广告合作 | 编程中国 | 清除Cookies | TOP | 手机版

编程中国 版权所有,并保留所有权利。
Powered by Discuz, Processed in 0.044704 second(s), 7 queries.
Copyright©2004-2024, BCCN.NET, All Rights Reserved