Chinaunix首页 | 论坛 | 博客
  • 博客访问: 358265
  • 博文数量: 135
  • 博客积分: 0
  • 博客等级: 民兵
  • 技术积分: 1106
  • 用 户 组: 普通用户
  • 注册时间: 2013-03-20 09:56
文章分类

全部博文(135)

文章存档

2017年(3)

2016年(18)

2015年(69)

2014年(39)

2013年(6)

我的朋友

分类: C/C++

2015-10-22 16:14:26

struct TreeNode
{
    int data;
    TreeNode *left;
    TreeNode *right;
};

int max = INIT_MAX:
int min = INIT_MIN;

int get_max(TreeNode *proot)
{

    while( proot != NULL)
    {
        if (proot->data > max)
            max = proot->data;

        if (proot->data < min)
            min = proot->data;

        if (proot->left != NULL)
            get_max(proot->left);

        if (proot->right != NULL)
            get_max(proot->right);
    }

    return max-min;
}

阅读(1152) | 评论(0) | 转发(0) |
0

上一篇:求最大子串长度

下一篇:单链表逆序

给主人留下些什么吧!~~