6-1 二叉树较大元素求和
分数12
全屏浏览题目
切换布局
作者周强
单位青岛大学
实现一个函数,返回二叉树bt
中所有大于X
的元素之和。
函数接口定义:
int sumGreater(struct BinTree* bt, int X);
其中二叉树定义如下:
struct BinTree{ int data; struct BinTree* left; struct BinTree* right; };
题目保证二叉树中所有元素均为整数,且元素之和在整型int
的范围之内。
如果二叉树中所有元素都不大于X
,则函数返回0
。
裁判测试程序样例:
#include “stdio.h”
#include “stdlib.h”
struct BinTree{
int data;
struct BinTree* left;
struct BinTree* right;
};
struct BinTree* createNode(int item){ //创建结点
/* 函数实现细节省略*/
}
struct BinTree* findNode(struct BinTree* bt, int item){ //查找结点
/* 函数实现细节省略*/
}
int insert(struct BinTree*bt, int parent, int dir, int item){ //插入结点
/* 实现细节仅供参考