leetCode如何计算二叉搜索树的最小绝对差

这篇文章将为大家详细讲解有关leetCode如何计算二叉搜索树的最小绝对差，小编觉得挺实用的，因此分享给大家做个参考，希望大家阅读完这篇文章后可以有所收获。

 

一，二叉搜索树的最小绝对差

 

1，问题简述

给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。

 

2，示例描述

示例：

输入：

   1
    \
     3
    /
   2

输出：
1

解释：
最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。

   

3，题解思路

基于中序遍历获取树节点数据，进行求解

 

4，题解程序

import java.util.ArrayList;
import java.util.List;

public class GetMinimumDifferenceTest {
    public static void main(String[] args) {
        TreeNode t1=new TreeNode(1);
        TreeNode t2=new TreeNode(3);
        TreeNode t3=new TreeNode(2);
        t1.right=t2;
        t2.left=t3;
        int minimumDifference = getMinimumDifference(t1);
        System.out.println("minimumDifference = " + minimumDifference);

    }

    public static  int getMinimumDifference(TreeNode root) {
        List<Integer> list = new ArrayList<>();
        if (root == null) {
            return -1;
        }
        dfs(root, list);
        System.out.println("list = " + list);
        int[] toArray = list.stream().mapToInt(x -> x).toArray();
        int pre = toArray[0];
        int res = Integer.MAX_VALUE;
        for (int i = 1; i < toArray.length; i++) {
            res = Math.min(res, toArray[i] - pre);
            pre = toArray[i];
        }
        return res;
    }

    private static  void dfs(TreeNode root, List<Integer> list) {
        if (root == null) {
            return;
        }
        if (root.left != null) {
            dfs(root.left, list);
        }
        list.add(root.val);
        if (root.right != null) {
            dfs(root.right, list);
        }
    }
}

   

关于“leetCode如何计算二叉搜索树的最小绝对差”这篇文章就分享到这里了，希望以上内容可以对大家有一定的帮助，使各位可以学到更多知识，如果觉得文章不错，请把它分享出去让更多的人看到。