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

发布网友 发布时间:1天前

我来回答

1个回答

热心网友 时间:4分钟前

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;
}

声明声明:本网页内容为用户发布,旨在传播知识,不代表本网认同其观点,若有侵权等问题请及时与本网联系,我们将在第一时间删除处理。E-MAIL:11247931@qq.com