| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 811 人关注过本帖
标题:请问我为什么结束不了输入
只看楼主 加入收藏
九亿少女的梦
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2017-4-9
结帖率:66.67%
收藏
已结贴  问题点数:20 回复次数:2 
请问我为什么结束不了输入
程序代码:
 #include<malloc.h> 

 #include<stdio.h> 

 #include<stdlib.h> 

 #include<math.h> 
#define false 1;
typedef char DataType;
typedef struct node{
    DataType data;
    struct node *lchild,*rchild;
}BiTNode;
typedef BiTNode *BiTree;

void CreateBiTree(BiTree &T){
    char ch;
    ch=getchar();
    if(ch=='0')
        T=NULL;
    else{
        T=(BiTNode*)malloc(sizeof(BiTNode));
        T->data=ch;
        CreateBiTree(T->lchild);
        CreateBiTree(T->rchild);
    }
}

void visit(char e){
    printf("%c ",e); // 
}
int PreOrderTraverse(BiTree T,void(*Visit)(char e))

 { // 初始条件:二叉树T存在,Visit是对结点操作的应用函数。
   // 操作结果:先序递归遍历T,对每个结点调用函数Visit一次且仅一次
     if(T!=NULL) // T不空
     {
         Visit(T->data); // 先访问根结点
         PreOrderTraverse(T->lchild,Visit); // 再先序遍历左子树
         PreOrderTraverse(T->rchild,Visit); // 最后先序遍历右子树

     } return 0;

 }
void InOrderTraverse(BiTree T,void(*Visit)(char e))

 { // 初始条件:二叉树T存在,Visit是对结点操作的应用函数
   // 操作结果:中序递归遍历T,对每个结点调用函数Visit一次且仅一次

     if(T!=NULL)
     { 
         InOrderTraverse(T->lchild,Visit); // 先中序遍历左子树
         Visit(T->data); // 再访问根结点  
         InOrderTraverse(T->rchild,Visit); // 最后中序遍历右子树 
     };

 }
  void PostOrderTraverse(BiTree T,void(*Visit)(char e))

 { // 初始条件:二叉树T存在,Visit是对结点操作的应用函数
   // 操作结果:后序递归遍历T,对每个结点调用函数Visit一次且仅一次
   
      if(T!=NULL) // T不空
      { 
          PostOrderTraverse(T->lchild,Visit); // 先后序遍历左子树    
          PostOrderTraverse(T->rchild,Visit); // 再后序遍历右子树 
          Visit(T->data); // 最后访问根结点
      }

 }

  void main()

 {
   
      BiTree T;
      printf("按先序次序输入二叉树中结点的值,输入0表示节点为空,输入范例:1 2 0 0 3 0 0\n");
      CreateBiTree(T); // 建立二叉树T
      printf("先序递归遍历二叉树:\n");
      PreOrderTraverse(T,visit); // 先序递归遍历二叉树T
      printf("\n中序递归遍历二叉树:\n");   
      InOrderTraverse(T,visit); // 中序递归遍历二叉树T
      printf("\n后序递归遍历二叉树:\n");
      PostOrderTraverse(T,visit); // 后序递归遍历二叉树T
 }
搜索更多相关主题的帖子: false 
2017-04-09 17:52
九转星河
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
来 自:长长久久
等 级:贵宾
威 望:52
帖 子:5023
专家分:14003
注 册:2016-10-22
收藏
得分:20 
趁着现在有状态还是说一下吧~因为要通过换行符\n来结束输入~处理方法有很多~例如可以加个getcahr();来吸收换行符~不过这样每输入一次就要换行一次~现在指出问题了~至于其它办法~想想看还是有的~

  char ch;
    ch=getchar();
    getchar();

这样应该可以实现~

[code]/*~个性签名:bug是什么意思?bug是看上去没有可能的东西实际上是有可能做到的 就是这样~2018-08-08更~*/[/code]
2017-04-09 19:10
九亿少女的梦
Rank: 1
等 级:新手上路
帖 子:10
专家分:0
注 册:2017-4-9
收藏
得分:0 
回复 2楼 九转星河
解决啦 嘻嘻 谢谢!
2017-04-11 19:44
快速回复:请问我为什么结束不了输入
数据加载中...
 
   



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

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