-
-
二叉树算法问题
-
发表于: 2010-5-6 20:21
-
#include "stdio.h"
#include <malloc.h>
#define max 100
typedef char datatype;
typedef struct node
{
datatype data;
struct node *lchild,*rchild;
}bitree;
bitree *Q[max];
bitree *CREATREE(bitree *t)
{
char x;
int i,j;
bitree *p=t;
printf("\t\t\t输出列号和字符\n");
printf("\t\t\t 以0和$结束\n");
printf("i,x= ");
scanf("%d,%c",&i,&x);
while (i!=0&&x!='$')
{
p=(bitree *)malloc(sizeof(bitree));//申请一个节点
p->data=x;
p->lchild=NULL;
p->rchild=NULL;
Q[i]=p;
if(i!=1)
{
j=i/2; //双亲节点。
if (i%2==0)
Q[j]->lchild=p; //判断是左子树还是右子树
else
Q[j]->rchild=p;
}
printf("i,x= ");
scanf("%d,%c",&i,&x);
}
return Q[1];
}
void PrinBtree(bitree *t)
{
//先序遍列
if (t!=NULL)
{
printf("%c ",t->data);
PrinBtree(t->lchild);
PrinBtree(t->rchild);
}
}
void main()
{
bitree *tree;
tree=CREATREE(tree);
PrinBtree(tree);
printf("\n");
}
如果我从。大于2开始输入。就会出现内存问题。
从1开始就没有问题。可以成生这个二叉树。
想让大侠们帮一下。那里的思路出错了
[培训]内核驱动高级班，冲击BAT一流互联网大厂工作，每周日13:00-18:00直播授课
|
|
|---|---|
|
|
|
|
|
if(i!=1)
{ j=i/2; //双亲节点。 if (i%2==0) Q[j]->lchild=p; //判断是左子树还是右子树 <---这里出错了 i = 2 ; j = 1 ; Q[j]->lchild = p ; 可是你的树还是空树呀！所以访问异常了！  你可以找本《数据结构与算法分析--C语言描述》那本书看下,我觉得那本书非常不错！
|
|
|
|
|
|
|
|
|
|
|
|
C语言描述的好像已经不出版了，但是一些书店还是可以买到的，上周去华中科大那个博优书店看到还有的！ 英文原版还有，C++描述的好像也有！但是我感觉C写的更精练一些的！ |
|
|
|
