嘿嘿，不多言语，小道一篇，愿闻者入 诚可谓之经典的二叉排序树，常言道有树好乘凉～^—_—^||| #include <iostream.h>

struct tree { int data; tree *right,*left; };

class Btree { tree *root; public: Btree() { root=NULL; } void create_btree(int); void display() { inorder(root); cout<<endl; } void inorder( tree* ); };

void Btree::create_btree(int x) { tree *newnode=new tree; newnode->data=x; newnode->right=newnode->left=NULL; if(root==NULL) root=newnode; else { tree *back; tree *current=root; while(current!=NULL) { back=current; if(current->data>x) current=current->left; else current=current->right; } if(back->data>x) back->left=newnode; else back->right=newnode; } }

void Btree::inorder(tree *tmp) { if(tmp!=NULL) { inorder(tmp->left); cout<<tmp->data<< " "; inorder(tmp->right); } }

int main() { Btree A; int arr[]={7,4,1,5,12,8,13,11}; cout<<"建立排序二叉树顺序："<<endl; for( int i=0 ; i<8 ; i++ ) { cout<<arr[i]<<" "; A.create_btree(arr[i]); } cout<<endl<<"中序遍历序列："<<endl; A.display(); return 0; }

[此贴子已经被作者于2005-1-14 20:53:33编辑过]

程序有问题！！！

我试过了，能完成排序要求。
如果斑竹大人真的碰到问题，还请明言问题在哪，在下愿意受教。

从很大程度上来讲，测试程序是需要经验的。并非运行成功，就是对了。
我相信你一定使用过这种软件，这种软件在使用过程中突然程序关闭，或者说程序自动跳出了。
你知道是什么原因吗？
原因当然是多方面的。有的甚至与硬件的驱动程序有关，但很大程度上是 memory leak.
也就是用了 new  而不用 delete. 这样久而久之，内存动态分配失败，程序关闭。更糟糕地会导致系统崩溃，死机。
这些糟糕的软件在市面上很多，这些都是因为程序员对这个问题的忽视而造成的结果。

对于你这样小的一段代码，当然你看不出问题，但是，你的代码的这个漏洞是存在的。
用C，C++ 写程序请一定要十分小心处理动态存储。

题目够长了，可是连主题都没交代，没写注释。