求二叉树中节点的差的最大值

最新推荐文章于 2022-04-18 16:52:37 发布

无限coding

最新推荐文章于 2022-04-18 16:52:37 发布

阅读量976

点赞数

CC 4.0 BY-SA版权

分类专栏： C/C++ 求职文章标签：面试题

本文链接：https://blog.youkuaiyun.com/zzmgood/article/details/38930287

C/C++ 同时被 2 个专栏收录

49 篇文章

订阅专栏

求职

13 篇文章

订阅专栏

本文介绍了一个函数，用于在给定的二叉树中查找相差最大的两个节点并返回它们之间的绝对差值。该函数通过先序遍历来找到树中的最大值和最小值，从而计算出最大差值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

写一个函数，输入一个二叉树，树中每个节点存放了一个整数值，函数返回这棵二叉树中相差最大的两个节点间的差值绝对值。请注意程序效率。

typedef struct node{
int value;
struct node *lchild;
struct node *rchild;
}binarytree;
void preorder(binarytree *p, int &max, int &min)//先序遍历
{
if (NULL==p)
return;
if(p->value>max)
max=p->value;
if(p->value<min)
min=p->value;
preorder(head->lchild, max, min);
preorder(head->rchild, max, min);
return;
}
int chazhi_max(binarytree *head)//返回最大差值
{
if(NULL==head)
return -1;
int max, min;
max = min = head->value;
preorder(head, max, min);
return max-min;
}