| 网站首页 | 业界新闻 | 小组 | 威客 | 人才 | 下载频道 | 博客 | 代码贴 | 在线编程 | 编程论坛
欢迎加入我们,一同切磋技术
用户名:   
 
密 码:  
共有 631 人关注过本帖
标题:二叉树的建立啊,输出错误?
只看楼主 加入收藏
茶米茶
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2006-6-1
收藏
 问题点数:0 回复次数:5 
二叉树的建立啊,输出错误?

#include <stdio.h>
#include <conio.h>
#define NULL 0

struct node
{
struct node *left;
int data;
struct node *right;
};
typedef struct node tree;

tree *insert(tree *root,int d)
{tree *p,*q;
if (root==NULL)
{
p=(tree *)malloc(sizeof(tree));
p->left=p->right=NULL;
p->data=d;
root=p;
return root;
}
p=root;
while(p&&p->data!=d)
{q=p;
if(p->data>d) p=p->left;
else p=p->right;
}
if(p->data==d) return root;
p=(tree *)malloc(sizeof(tree));
p->data=d;
p->left=NULL;
p->right=NULL;
if(d>q->data) q->right=p;
else q->left=p;

return root;
}

tree *creattree(int *nodelist,int len)
{ tree *k;
int i;
for (i=0;i<len;i++)
{
k=insert(k,nodelist[i]);
}
return k;
}
void print(tree *p)
{ tree *q;
q=p->left;
while(q!=NULL)
{
printf("%d ",q->data);
q=q->left;
}
q=p->right;
while (q!=NULL)
{
printf("%d " ,q->data);
q=q->right;
}
}

void main()
{ tree *p;
int nodelist[20];
int i,n;
printf("~~~~~~~~~please input total of numbers: \n");
scanf("%d",&n);
for(i=0;i<n;i++)
{printf("\n input the %d th number:",i);
scanf("%d",&nodelist[i]);
}
p=creattree(nodelist,n);
print(p);
getch();
}

搜索更多相关主题的帖子: 二叉树 输出 
2006-06-22 15:48
mayudong1
Rank: 2
等 级:论坛游民
威 望:1
帖 子:348
专家分:21
注 册:2006-4-18
收藏
得分:0 
以下是引用茶米茶在2006-6-22 15:48:24的发言:

tree *insert(tree *root,int d)
{tree *p,*q;
if (root==NULL)
{
p=(tree *)malloc(sizeof(tree));
p->left=p->right=NULL;
p->data=d;
root=p;
return root;
}
p=root;
while(p&&p->data!=d)
{q=p;
if(p->data>d) p=p->left;
else p=p->right;
}
if(p==NUll)/*应该先判断p是不是null
p=(tree *)malloc(sizeof(tree));
p->data=d;
p->left=NULL;
p->right=NULL;
if(d>q->data) q->right=p;
else q->left=p;
return root;
if(p->data==d) return root;
}


2006-06-22 18:00
茶米茶
Rank: 1
等 级:新手上路
帖 子:6
专家分:0
注 册:2006-6-1
收藏
得分:0 
不用判断p==NULL的情况啊

我那些情况都已经有排除了啊
2006-06-24 01:34
穆扬
Rank: 1
等 级:禁止发言
帖 子:1910
专家分:0
注 册:2006-6-1
收藏
得分:0 
提示: 作者被禁止或删除 内容自动屏蔽

2006-06-24 07:49
cxl11641
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-6-24
收藏
得分:0 

依据你的代码,我改动了一下,但忘了改的地方,呵呵,你看看吧。

#include <stdio.h>
#include <conio.h>
#define NULL 0

struct node
{
struct node *left;
int data;
struct node *right;
};

typedef struct node tree;

tree *insert(tree *root,int d)
{tree *p,*q;
if (root==NULL)
{
p=new(tree);
p->left=p->right=NULL;
p->data=d;
root=p;
return root;
}
p=root;

while(p&&p->data!=d) //此处应为查找插入位置,q指向p父结点。
{q=p;
if(p->data>d) p=p->left;
else p=p->right;
}

if(p&&p->data==d) return root; //剩余条件只有 p=null。
p=new(tree);
p->data=d;
p->left=p->right=NULL;
if(d>q->data) q->right=p;
else q->left=p;

return root;
}

tree *creattree(int *nodelist,int len)
{
tree *k=NULL;
int i;
for (i=0;i<len;i++)
{
k=insert(k,nodelist[i]);
}
return k;
}

void print(tree *p)
{ tree *q;

/*
q=p->left;
while(q!=NULL)
{
printf("%d ",q->data);
q=q->left;
}
q=p->right;
while (q!=NULL)
{
printf("%d " ,q->data);
q=q->right;
}
*/

//用递归实现二叉树输出:
if (p->left)
print(p->left);

printf ("%d ",p->data);

if (p->right)
print(p->right);

}

void main()
{ tree *p;
int nodelist[20];
int i,n;
printf("~~~~~~~~~please input total of numbers: \n");
scanf("%d",&n);
for(i=0;i<n;i++)
{printf("\n input the %d th number:",i);
scanf("%d",&nodelist[i]);
}
p=creattree(nodelist,n);
print(p);
getch();
}

2006-06-24 11:26
cxl11641
Rank: 1
等 级:新手上路
帖 子:9
专家分:0
注 册:2006-6-24
收藏
得分:0 
你的错,关键在于两个地方:
1、[QUOTE]while(p&&p->data!=d)
{q=p;
if(p->data>d) p=p->left;
else p=p->right;
}
if(p->data==d) return root;
[/QUOTE]

对p的判断,应该先检查是否为NULL,二楼讲了。

2、输出二叉表时,改成递归实现较理想。
[QUOTE][/QUOTE]
2006-06-24 11:30
快速回复:二叉树的建立啊,输出错误?
数据加载中...
 
   



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

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