求二叉链表中的最大值结点

最新推荐文章于 2022-07-20 07:00:00 发布

vener_

最新推荐文章于 2022-07-20 07:00:00 发布

阅读量775

点赞数 1

分类专栏：数据结构刷题文章标签：二叉树 844真题

本文链接：https://blog.csdn.net/vener_/article/details/108754986

版权

数据结构刷题专栏收录该内容

92 篇文章 109 订阅

订阅专栏

typedef struct BiTNode
{
	ElemType data;
	struct BiTNode *lchild,*rchild;
}BiTNode,*BiTree;
ElemType Max(BiTree T)
{
	if(T==NULL)
		return;
	m=T->data;
	if(T->lchild)&&T->rchild)
		if(Max(T->lchild)>Max(T->rchild))
			return (m>Max(T->lchild)?m:Max(T->lchild));
		else
			return (m>Max(T->rchild)?m:Max(T->rchild));
	else if(T->lchild)
		return (m>Max(T->lchild)?m:Max(T->lchild));
	else if(T->rchild)
		return (m>Max(T->rchild)?m:Max(T->rchild));
	else
		return m;
}