节点定义
class node{
int number;
node* left;
node* right;
}
要求编写一个函数
int average(node* tree)
tree是二叉排序树
这个函数求节点的number的平均值
谢谢大家了

单这功能 和树的遍历做法 差不多

class node{
int number;
node* left;
node* right;
}//这是类还是结构体啊？
如果是类:
class node{
int number;
node* left;
node* right;
};
如果是结构体：
struct node{
int number;
node* left;
node* right;
};//