530. 二叉搜索树的最小绝对差

给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值。
(以下是参考他人的)

解:二叉树搜索树的中序遍历是升序序列

public:
    int getMinimumDifference(TreeNode* root) {
        int res=INT_MAX,pre=-1;
        Inoder(root,res,pre);
        return res;
    }
private:
    void Inoder(TreeNode* root,int &res,int &pre){//这里的两个参数都要用到引用,因为是递归调用,如果不用引用,则深层改变后的值不会影响到第一层递归的调用
        if(!root)
            return;
        Inoder(root->left,res,pre);
        if(pre!=-1)
        {
            res=min(res,root->val-pre);//res最初是int最大值,现在根据min得出更小的
        }
        pre=root->val;
        Inoder(root->right,res,pre);
    }
最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

推荐阅读更多精彩内容

  • 树的概述 树是一种非常常用的数据结构,树与前面介绍的线性表,栈,队列等线性结构不同,树是一种非线性结构 1.树的定...
    Jack921阅读 4,517评论 1 31
  • 我的CSDN: ListerCi我的简书: 东方未曦 一、二叉树与递归 二叉树与递归有着千丝万缕的联系,二叉树在定...
    东方未曦阅读 6,479评论 3 9
  • 本文首发于我的个人博客:尾尾部落 0. 几个概念 完全二叉树:若二叉树的高度是h,除第h层之外,其他(1h-1)层...
    繁著阅读 3,200评论 3 49
  • 今天好大的风。 早上早早的起床了,因为今天约了两场面试。收拾完毕,开门出来,好大的风啊。 漫天的尘土飞扬,还夹杂着...
    大风之后阅读 385评论 0 0
  • 许是前世的姻,许是来世的缘,却在今生相见。你便是我一生最美的相逢,虽然是个美丽的错误遇上你的那晚,从此心里便多了一...
    阅读 357评论 0 0