文章目录 一、题目 二、题解 三、递归法 四、迭代法 五、总结 一、题目 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意两节点的差的绝对值的最小值。 二、题解 该题类似:验证二叉搜索树 已知是一颗二叉搜索树,所以最小值一定出现在相邻的节点 即对这棵树中序遍历即可,遍历过程中找出相邻结点的最小差值 三、递归法 中序遍历,求相邻结点的最小差值,所以需要记录前驱节点 class Solution { //记录遍历过程中的最小差值 int min =