一天一道LeetCode,冲啊!——530

文章目录 题目 分析 代码 题目 给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值。 分析 二叉搜索树的中序遍历是从小到大的结果,问题转化为相邻两个数的差的绝对值的最小值。 二叉搜索树(二叉查找树、二叉排序树): 左节点<根节点<右节点(所有节点均成立)。 代码 import java.util.Stack; public class Solution530 {
相关文章
相关标签/搜索