LeetCode第 783 题：二叉搜索树节点最小距离(C++)

最新推荐文章于 2022-01-03 06:03:54 发布

zj134_

最新推荐文章于 2022-01-03 06:03:54 发布

阅读量239

点赞数

分类专栏： leetcode

本文链接：https://blog.csdn.net/qq_32523711/article/details/108786486

版权

leetcode 专栏收录该内容

334 篇文章 20 订阅

订阅专栏

783. 二叉搜索树节点最小距离 - 力扣（LeetCode）

在这里插入图片描述

注意是任意两结点

中序遍历，记录中序遍历的前一个结点值就可以了：

class Solution {
public:
    int res = 110;
    int pre = -110;//记录中序遍历的前一个结点值
    void inorder(TreeNode *root){
        if(!root || res == 1)   return;
        if(root->left){
            inorder(root->left);
        }
        res = min(res, root->val - pre);
        pre = root->val;
        if(root->right){
            inorder(root->right);
        }
    }
    int minDiffInBST(TreeNode* root) {
        inorder(root);
        return res;
    }
};

当然如果使用数组存储下来的话，就更简单了。