给定一棵所有节点都为非负值的二叉搜索树,计算树中任意两节点的差的绝对值的最小值。
先来看二叉搜索树的定义:
若左子树不为空,则左子树上所有节点值均小于它的根节点值;
若右子树不为空,则右子树上所有节点值均大于它的根节点值;
任意节点的左、右子树也分别为二叉搜索树。
题目要求二叉搜索树上任意两节点的差的绝对值的最小值。
那么我们就可以在中序遍历的同时,比较搜索二叉树相邻节点的差值绝对值大小。这就需要维护两个变量:ans 和 pre。ans 用于存储差的绝对值的最小值,pre用于保存上一节点的值,用于和当前节点计算差值的绝对值。
