非负值
给定一棵所有节点都为非负值的二叉搜索树
给定一棵所有节点都为非负值的二叉搜索树,计算树中任意两节点的差的绝对值的最小值。 先来看二叉搜索树的定义: 若左子树不为空,则左子树上所有节点值均小于它的根节点值; 若右子树不为空,则右子树上所有节点值均大于它的根节点值; 任意节点的左、右子树也分别为二叉搜索树。 题目要求二叉搜索树上任意两节点的差的绝对值的最小值
给定一棵所有节点都为非负值的二叉搜索树,计算树中任意两节点的差的绝对值的最小值。 先来看二叉搜索树的定义: 若左子树不为空,则左子树上所有节点值均小于它的根节点值; 若右子树不为空,则右子树上所有节点值均大于它的根节点值; 任意节点的左、右子树也分别为二叉搜索树。 题目要求二叉搜索树上任意两节点的差的绝对值的最小值