输入一个二叉树树中每个节点存放了一个整数值函数返回这棵二叉树中...

发布网友 发布时间：2024-10-24 01:37

我来回答

共1个回答

热心网友 时间：2024-10-25 15:04

struct node
{
int value;
node *left;
node *right;
};

int find(node *root)
{
static int min = MAX_INF;//初始化为一个足够大的值
static int max = MIN_INF;//初始化为一个足够小的值
if (root->value < min)
min = root->value;
if (root->value > max)
max = root->value;
if (root->left != NULL)
find(root->left);
if (root->right != NULL)
find(root->right);
return max - min;
}