求二叉树中结点最大值和结点最小值之差

最新推荐文章于 2024-03-01 16:42:22 发布

sun shang chao

最新推荐文章于 2024-03-01 16:42:22 发布

阅读量3.2k

点赞数 6

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/Sun19910114/article/details/38941701

数据结构专栏收录该内容

28 篇文章

订阅专栏

本文详细介绍了如何通过C语言实现二叉树的遍历，找到其中的最大值和最小值，并计算它们的差值。通过前序输入数据的方式构建二叉树，实现算法并验证其正确性。

//求二叉树中结点最大值和结点最小值之差

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
#include <math.h>
int Max,Min;
typedef struct BiTNode
{
	int data;
	struct BiTNode* lchild,* rchild;
}BiTNode,*BiTree;

void CreateBiTree(BiTree *T)
{
	int data;
	scanf("%d",&data);
	if(data==0)
		*T=NULL;
	else
	{
		*T=(BiTree)malloc(sizeof(BiTNode));
		if(!*T)
			exit(1);
		(*T)->data=data;  //生成根结点
		CreateBiTree(&(*T)->lchild);//构造左子树
		CreateBiTree(&(*T)->rchild);//构造右子树
	}
}

void Find(BiTree T)
{
	if(T==NULL)
	   return;
	else
	{
		if(T->data>Max)
			Max=T->data;
		if(T->data<Min)
			Min=T->data;
		Find(T->lchild);
		Find(T->rchild);
	}
}
void main()
{
	BiTree T;
	CreateBiTree(&T);
	if(T==NULL)
	{
		printf("二叉树为空！");
		exit(1);
	}
	else
	{
		Max=Min=T->data;
	}
	Find(T);
	printf("最大结点值和最小结点之差绝对值为%d\n",abs(Max-Min));
}