LeetCode 530. 二叉搜索树的最小绝对差 || LeetCode 783. 二叉搜索树节点最小距离

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

LeetCode 783. 二叉搜索树节点最小距离

1、题目

题目链接：530. 二叉搜索树的最小绝对差
给你一个二叉搜索树的根节点 root ，返回 树中任意两不同节点值之间的最小差值 。
差值是一个正数，其数值等于两值之差的绝对值。

示例 1：

输入：root = [4,2,6,1,3]
输出：1

示例 2：

输入：root = [1,0,48,null,null,12,49]
输出：1

提示：

• 树中节点的数目范围是 [2, 104]
• 0 <= Node.val <= 105

注意： 本题与 783 https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes/ 相同

2、递归

思路

题目中要求在二叉搜索树上任意两节点的差的绝对值的最小值。
注意是二叉搜索树，二叉搜索树可是有序的。
遇到在二叉搜索树上求什么最值啊，差值之类的，就把它想成在一个有序数组上求最值，求差值，这样就简单多了。
那么二叉搜索树采用中序遍历，其实就是一个有序数组。
最直观的想法，就是把二叉搜索树转换成有序数组，然后遍历一遍数组，就统计出来最小差值了。

代码

class Solution {
   
   
public:
    vector<int> vec;
    void traversal(TreeNode* root) {
   
   
        // 如果根节点为空，则直接返回
        if (root == nullptr) {
   
   
            return;
        }
        // 递归遍历左子树
        traversal(root->left);
        // 将当前节点的值添加到数组中
        vec.push_back(root->val);
        // 递归遍历右子树