以二叉链表为存储结构,编写一个算法求二叉树中最大结点的值

论坛 期权论坛 期权     
匿名   2018-4-26 14:06   8938   1
分享到 :
0 人收藏

1 个回复

倒序浏览
2#
Soucula  2级吧友 | 2018-4-30 01:48:56
  • 遍历二叉树,求最大值。
#define聽UNVAILD_VALUE -32768
int getMaxValue(TreeNode *root)
{
if (root == NULL)
return UNVAILD_VALUE;
else聽
{
int maxValue =聽max(getMaxValue(root->left),聽getMaxValue(root->right));
return聽root->value >聽聽maxValue聽? root->value : 聽maxValue;
}
}
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

积分:58388
帖子:6688
精华:0
期权论坛 期权论坛
发布
内容

下载期权论坛手机APP