一个二叉树创建的问题

[jack_za123]

#include <iostream>
#include <stdlib.h>
using namespace std;
typedef struct stu
{
int id;
char name[32];
}STU;

typedef struct tree
{
STU student;
struct tree *lchild,*rchild;
}Tree;

Tree **creatTree(Tree **root,const int n)//改
{
Tree **temp;//改

if (root == NULL)
{
root = (Tree**)malloc(sizeof(Tree)*n);//改

if ( root == NULL )
{
cout<<"内存分配不成功！"<<endl;
exit(1);
}
else
{
temp = root;
for (int i=0;i<n;i++)
{
root[i]->student.id=i;
}

for ( int j=0;j<((n+1)/2-1);j++ )
{
root[j]->lchild = root[j+1];
root[j]->rchild = root[j+2];
}

for( int k=((n+1)/2);k<n;k++)
{
root[k]->lchild = root[k]->rchild = NULL;
}
}

}
return root;
}


void showTree(Tree * root)
{
if(root != NULL)
{

if(root->lchild != NULL)
showTree(root->lchild);
if(root->rchild != NULL)
showTree(root->rchild);

cout<<root->student.id<<endl;
}
}
void main()
{
Tree **root=NULL;
int n;
cin>>n;
root = creatTree(root,n);

showTree(*root);
}

程序可以运行，但输入节点数后，程序崩溃，请高手半我看看改怎么改

[bfhtian]

调试下吧

[sea_sharka_17]

你创建了内存空间 但为什么不回收咧？ malloc free 这是一对 不要残忍的把他们分开

[waizqfor]

[Quote=引用楼主 zhiyou007 的帖子:]
#include <iostream>
#include <stdlib.h>
using namespace std;
typedef struct stu
{
int id;
char name[32];
}STU;

typedef struct tree
{
STU student;
struct tree *lchild,*rchild;
}Tree;

Tree **creatTree(Tree **root,const int n)//改
{
Tree **temp;//改

if (root == NULL)
{
root = (Tree**)malloc(sizeof(Tree)*n);//改

…
[/Quote]
你程序崩溃是因为 你malloc 完了 没用free吧

[nullah]

不是没有free的问题 是你分配内存错误
调试的时候是这句内存写入错误root = (Tree*)malloc(sizeof(Tree)*n); 所以明显是内存没分配对
跟释放根本没关系
而且你初始化树的时候有错误 详细见我修改的地方

#include <iostream> 
#include <stdlib.h> 

using namespace std; 

typedef struct stu 
{ 
	int id; 
	char name[32]; 
}STU; 

typedef struct tree 
{ 
	STU student; 
	struct tree *lchild,*rchild; 
}Tree; 

Tree *creatTree(Tree *&root,const int n)//改 
{ 
	//Tree **temp;//改 

	if (root == NULL) 
	{ 
		root = (Tree*)malloc(sizeof(Tree)*n);//改 

		if ( root == NULL ) 
		{ 
			cout << "内存分配不成功！" <<endl; 
			exit(1); 
		} 
		else 
		{ 
			//temp = root; 
			for (int i=0;i<n;i++) 
			{ 
				root[i].student.id = i; 
			} 

			for ( int j=0; j<n; j++ ) 
			{ 
				//root[j].lchild = &root[j+1]; 
				//root[j].rchild = &root[j+2];
				if((2*j+1)<n)
				{
					root[j].lchild = &root[2*j+1];
				}
				else
				{
					root[j].lchild = NULL;
				}

				if((2*j+2)<n)
				{
					root[j].rchild = &root[2*j+2];
				}
				else
				{
					root[j].rchild = NULL;
				}
			} 

			for( int k=((n+1)/2);k <n;k++) 
			{ 
				root[k].lchild = root[k].rchild = NULL; 
			} 
		} 

	} 
	return root; 
} 


void showTree(Tree * root) 
{ 
	/*if(root != NULL) 
	{ 

	if(root->lchild != NULL) 
	showTree(root->lchild); 
	if(root->rchild != NULL) 
	showTree(root->rchild); 

	cout << root->student.id <<endl;    
	}*/
	if(root == NULL)
	{
		//do nothing
	}
	else
	{
		cout << root->student.id << endl;
		showTree(root->lchild);
		showTree(root->rchild);
	}
} 
void main() 
{ 
	Tree *root = NULL; 
	int n; 
	cin>>n; 
	root = creatTree(root,n); 

	showTree(root); 
}

构造的完全二叉树
输出的按照前序遍历
VS2008下output:
5
0
1
3
4
2
按任意键继续......

[nullah]

ps:错误的句子贴错了

错误在LZ代码中分配内存 楼主可以自己调试哈看看在哪句中断的

[renyaoming]

up混点分