注册 登录
编程论坛 数据结构与算法

新人求助 问大家个简单的问题

huipei007 发布于 2011-01-02 23:02, 515 次点击
节点定义
class node{
int number;
node* left;
node* right;
}
要求编写一个函数
int average(node* tree)
tree是二叉排序树
这个函数求节点的number的平均值
谢谢大家了
2 回复
#2
寒风中的细雨2011-01-03 16:48
单这功能 和树的遍历做法 差不多
#3
qq10235692232011-01-03 21:38
class node{
int number;
node* left;
node* right;
}//这是类还是结构体啊?
如果是类:
class node{
int number;
node* left;
node* right;
};
如果是结构体:
struct node{
int number;
node* left;
node* right;
};//

1