求二叉树中相差最大的两个节点间的差值绝对值

最新推荐文章于 2023-11-27 18:00:00 发布

weixin_33991418

最新推荐文章于 2023-11-27 18:00:00 发布

阅读量592

点赞数

文章标签：数据结构与算法

原文链接：http://www.cnblogs.com/gattaca/p/4385464.html

版权

题目描述：

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

solution：

int findMinMax(BTNode *T)
{
    if(!T)
        return 0;
    int max = INT_MIN;
    int min = INT_MAX;
    stack<BTNode*> s;
    s.push(T);
    while (!s.empty())
    {
        BTNode *tmp = s.top();
        if(tmp->data > max)
            max = tmp->data;
        if(tmp->data < min)
            min = tmp->data;
        s.pop();
        if(tmp->rchild)
            s.push(tmp->rchild);
        if(tmp->lchild)
            s.push(tmp->lchild);
    }
    return max - min;
}