（ 实现二叉树生成问题 夹带 内存泄露问题）这些代码怎么了析构函数调用了吗 到最后 msdos竟然不能打开了

[clin003]

（ 实现二叉树生成问题 夹带 内存泄露问题）这些代码怎么了析构函数调用了吗 到最后 msdos竟然不能打开了

目的： 用类作为二叉树的结点 生成一个 有序（无论前序还是后序）二叉树 二叉树有类成员函数可以控制
……

下边是 一段糟糕的代码 ；
怎样优化它……

#include <iostream>

using namespace std;
int cunt=0;// 跟踪 创建的实例

class tree
{
public:
tree()
{
cout << " \tcreat tree : " << (++cunt) << endl;
data='0';

childl=NULL;
childr=NULL;
}
tree(tree &tr)
{
cout << " \t\tcreat copy tree : "<<(++cunt)<<endl;
tree CopyTr;
CopyTr.data = tr.data;
CopyTr.childl=tr.childl;
CopyTr.childr=tr.childr;
}
~tree()
{
cout << " \t del tree : " << (--cunt) <<endl;
delete childl;
delete childr;
}
void CreatTree( tree *p)
{
char ch;
cout << "input data : " ;
cin >> ch;
if(!cin.good())
{
cout << " \tchar error ! ";
exit(0);
}
if (!(ch == 'q'))
{
childl = new tree;
childr = new tree;
if((childl==NULL)|(childr==NULL))
{
cout<< " \t\t\t mem error ! ";
}
p->data=ch;
CreatTree (p->childl);
CreatTree (p->childr);
}
else
p=NULL;
}
void DisplayData( const tree *a)
{
cout << " the node data is : " << a->data;
}


private:

char data;
tree *childl;
tree *childr;
};

int main(int argc, char* argv[])
{
tree * a;
// a = new tree; 若加上会出现死循环！
a->CreatTree(a);
a->DisplayData(a);
return 0;
}

[Dong]

程序没有“若加上会出现死循环！”这个错误，“循环”输入是二叉树输入一个现象，因为一个枝就有两个子树，假如你输入一个字符，就要输入两次退出（q）才可以结束子树的输入。结束子树的次数比输入的字符还要多，不过有一点却是真的错误了

你的拷贝构造函数要改成这样的。
tree(tree &tr)
{
cout << " \t\tcreat copy tree : "<<(++cunt)<<endl;
data = tr.data;
childl=tr.childl;
childr=tr.childr;
}

[xuzheng318]

感觉 new 和delete 也怪怪的

[clin003]

汗！ 不回帖子 ……
都沉水了 ING

先边是改的代码 有问题……
还是生成问题
晕 还是自己找吧
找去了……

#include <iostream>

using namespace std;
int cunt=0;// 跟踪 创建的实例

class tree
{
public:
tree()
{
cout << " \tcreat tree : " << (++cunt) << endl;
data='e';

childl=NULL;
childr=NULL;
}
tree(tree &tr)
{
cout << " \t\tcreat copy tree : "<<(++cunt)<<endl;

data = tr.data;
childl=tr.childl;
childr=tr.childr;
}
~tree()
{
cout << " \t del tree : " << (--cunt) <<endl;
/* delete childl;
delete childr;
*/
}
void CreatTree( tree *p)
{
char ch;
cout<<" input data : ";
cin>> ch;
if(!cin.good())
{
cerr<<" type error …… ";
fflush(stdin);
exit(0);
}
if(p=NULL)
{
tree *pt= new tree;//( sizeof(tree) );
p=pt;
(*p).data = ch ;
CreatTree((*p).childl);
CreatTree((*p).childr);
}


}
void DisplayData( const tree *a)
{

while (!(a=NULL))
{

cout << " the node data is : " << (*a).data;

DisplayData((*a).childl);
DisplayData((*a).childr);

}
}


private:

char data;
tree *childl;
tree *childr;
};

int main(int argc, char* argv[])
{
//tree * a;
tree *a = new tree; //若加上会出现死循环！
a->CreatTree(a);
a->DisplayData(a);
return 0;
}

[clin003]

改了一下 还是不行
晕 这样行不通吗


#include <iostream>

using namespace std;
int cunt=0;// 跟踪 创建的实例

class tree
{
public:
tree()
{
cout << " \tcreat tree : " << (++cunt) << endl;
data='e';

childl=NULL;
childr=NULL;
}
tree(tree &tr)
{
cout << " \t\tcreat copy tree : "<<(++cunt)<<endl;

data = tr.data;
childl=tr.childl;
childr=tr.childr;
}
~tree()
{
cout << " \t del tree : " << (--cunt) <<endl;

}
tree * CreatTree( )
{
char ch;
tree *curr;
cout<<" input data : "<<endl;
ch = cin.get();
/*if(!cin.good())
{
cerr<<" type error …… ";
fflush(stdin);
exit(0);
}*/
if(ch=='q')
{
curr = NULL;
}
else
{
curr = new tree ;//(sizeof(tree));
(*curr).data = ch;
(*curr).childr = CreatTree();
cout<<endl;
(*curr).childl = CreatTree();
}
return curr;
}
void DisplayData( const tree *a)
{

while (!(a=NULL))
{

cout << " the node data is : " << (*a).data;

DisplayData((*a).childl);
DisplayData((*a).childr);

}
}


private:

char data;
tree *childl;
tree *childr;
};

int main(int argc, char* argv[])
{
//tree * a;
tree *a = new tree; //若加上会出现死循环！
a = a->CreatTree();
a->DisplayData(a);
return 0;
}

[clin003]

上边的这个 结束 （除非第一次输入q)