代码随想录算法训练营第21天| 530. 二叉搜索树的最小绝对差、501. 二叉搜索树中的众数、236. 二叉树的最近公共祖先

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

题目链接

530. 二叉搜索树的最小绝对差 - 力扣（LeetCode）

题解

看完视频做出来的

class Solution {
public:
    int res = INT_MAX;
    TreeNode* pre = nullptr;
    void traversal(TreeNode* cur) { // 函数的参数和返回值（返回值不需要传入，定义一个全局变量更方便）
        if (cur == nullptr) return;//递归终止条件

        traversal(cur->left); // 左
        if (pre != nullptr) {
            if (abs(cur->val - pre->val) < res) res = abs(cur->val - pre->val);
        }//中
        pre = cur;
        traversal(cur->right);//右
    }
    int getMinimumDifference(TreeNode* root) {
        traversal(root);
        return res;
    }
};

501. 二叉搜索树中的众数

题目链接

501. 二叉搜索树中的众数 - 力扣（LeetCode）

思路

针对非二叉搜索树的思路是有的，但是没做，而且最后发现自己的思路也忽略了map的value项不能排序的问题。

236. 二叉树的最近公共祖先

题目链接

236. 二叉树的最近公共祖先 - 力扣（LeetCode）

思路

无