我花了好几个星期 也没整出来 希望各位高手指点指点吧 程序源代码如下：创建的同时排序 然后中序列遍历史 这样就能按从小到大的顺序输出了 程序有3个错误 希望大家能帮帮我 急啊！
#include<iostream.h>
struct node
{
double grade;
node *left,*right;
};
class tree
{
node *root;
public:
tree(){root=NULL;}
void create_tree(double);
void display();
void inorder(node *);
};
void tree::create_tree(double x)
{
node *newnode=new node;
cout<<"input the grade of x:"<<endl;
cin>>x;
newnode->grade=x;
newnode->left=newnode->right=NULL;
if(root==NULL)
root=newnode;
else
{
node *current,*back;
current=root;
while(current!=NULL)
{
back=current;
if(current->left->grade>x)
current=current->left;
else
current=current->right;
}
if(back->grade>x)
back->left=newnode;
else
back->right=newnode;
}
}
void tree::inorder(node *tmp)
{
if(tmp!=NULL)
{
inorder(tmp->left);
cout<<tmp->grade<<endl;
inorder(tmp->right);
}
void tree::display()
{
inorder(root);
}
void main()
{
tree A;
A.display();
}

我现在没有编译器.没办法帮你调试运行。我看了下你的程序.觉的你新插入节点的时候出错了
if(current->left->grade>x) 你只判断了current指针为不为空。但你并没判断current->left节点存不存在....如果只有跟节点的时候.你的程序就应该出错了.晚上我回去有编译器的时候帮你调试好它.

随便帮你改了一下。现在能正确运行了。具体你错的地方我就不好意思说了。实在太低级的错误了。你好好对比我跟你的程序。由于我上班中匆忙改的。改的不好别见怪了。

#include<iostream>
using namespace std;
struct node
{
double grade;
node *left,*right;
};
class tree
{
node *root;
public:
tree(){root=NULL;}
void create_tree(double);
void display();
void inorder(node *);
};
void tree::create_tree(double x)
{
node *newnode=new node;
newnode->grade=x;
newnode->left=newnode->right=NULL;
if(root==NULL)
root=newnode;
else
{
node *current,*back;
current=root;
while(current!=NULL)
{
back=current;
if(current->grade>x)
current=current->left;
else
current=current->right;
}
if(back->grade>x)
back->left=newnode;
else
back->right=newnode;
}
}
void tree::inorder(node *tmp)
{
if(tmp!=NULL)
{
inorder(tmp->left);
cout<<tmp->grade<<endl;
inorder(tmp->right);
}
}

void tree::display()
{
inorder(root);
}
void main()
{
tree A;
A.create_tree(5);
A.create_tree(4);
A.create_tree(7);
A.create_tree(6);
A.display();
}

谢谢了
我承认我有低级错误 但是我不明白为什么最后用的是那个形式 楼上的朋友的程序运行出来了 首先谢谢你
请您再帮我分析一下为什么你在MAIN里没定义结构数组 而定义了这样的形式呢？

你自己定义出来的tree类啊。我不过是定义出类的一个对象而已。因为我看到你的那个函数是需要传一个doule 类型的参数过去。所以就那样测试咯。你那个错误你看编译器应该知道的。以后你要学会看编译器提示的错误。