| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 498 人关注过本帖
标题:数据结构 二叉树问题 刚开始学 这个程序是模仿的 哪里错了??
只看楼主 加入收藏
少林小和尚
Rank: 2
等 级:论坛游民
帖 子:57
专家分:26
注 册:2013-3-31
结帖率:73.68%
收藏
已结贴  问题点数:20 回复次数:4 
数据结构 二叉树问题 刚开始学 这个程序是模仿的 哪里错了??
//建立二叉链表 输入数据并进行遍历
#include<stdio.h>
#include<stdlib.h>
#include<malloc.h>
typedef struct Node
{
    char data;
    struct Node *Lchild;
    struct Node *Rchild;
}BiTree;                 //  BiTree 相当于struct Node *      即BiTree x==struct Node *
   //输入二叉链表并存储
 void  precreat(BiTree *tree)
 {
     BiTree *t;
     char ch;
     t=tree;
     ch=getchar();
     if(ch='#')
         t=NULL;
     else
     {
         t=(BiTree*)malloc(sizeof(BiTree));
         t->data=ch;
         precreat(t->Lchild);
         precreat(t->Rchild);
     }
 }
 //先序遍历二叉树
  void PreOrder(BiTree *root)
  {
      if(root)
      {
              printf("%c",root->data);
            PreOrder(root->Lchild);
            PreOrder(root->Rchild);
      }
  }
  void main()
  {
      BiTree *tree;
      precreat(tree);
      PreOrder(tree);
  }
搜索更多相关主题的帖子: include 二叉树 
2013-10-20 21:21
ljx小子
Rank: 8Rank: 8
来 自:星星
等 级:蝙蝠侠
威 望:2
帖 子:222
专家分:916
注 册:2013-10-7
收藏
得分:5 
结构体不允许递归定义

。。。。。。。。。。。
2013-10-20 22:21
dengluoy
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:127
专家分:165
注 册:2013-2-5
收藏
得分:10 
程序代码:
我也搞不懂你在哪里抄写的树。。
完全错误的一个树。没有左右的进入口。你的树只会是一个无限递归的树。


你出现错误是因为你的if(ch = '#') 赋值了。

但是这只是一个小问题, 你的输只能进入Lchild树,无法进入rchild。
详细的,我觉得你自己思考要比别人直接说出来要更好。你想能力提升必须要这样. (你了解一下栈);同时了解一下直接的指向问题。

 

受至鱼不如受制渔,这个你应该比我更懂的。

一同学习, 一同进步
2013-10-21 00:49
dengluoy
Rank: 3Rank: 3
等 级:论坛游侠
帖 子:127
专家分:165
注 册:2013-2-5
收藏
得分:4 
同时,你的无法出现异常时因为getchar() 直接读取了回车 , 他没有读取到'#'..

一同学习, 一同进步
2013-10-21 00:51
tlliqi
Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19Rank: 19
等 级:贵宾
威 望:204
帖 子:15453
专家分:65956
注 册:2006-4-27
收藏
得分:1 
楼上说的对
2013-10-21 08:06
快速回复:数据结构 二叉树问题 刚开始学 这个程序是模仿的 哪里错了??
数据加载中...
 
   



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

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