LeetCode-530. 二叉搜索树的最小绝对差
问题地址 LeetCode每日一题/2020-10-12 LeetCode530. 二叉搜索树的最小绝对差 问题描述 规则 给你一棵所有节点为非负值的二叉搜索树，请你计算树中任意两节点的差的绝对值的最小值。 示例 示例1 输入： 1 \ 3 / 2 输出：1 解释 最小绝对差为 1，其中 2 和 1 的差的绝对值为 1（或者 2 和 3）。 提示： 树中至少有 2 个节点。 本题与 783 相同 解析 解题思路 我们都知道二叉搜索树左子树不大于根节点，右子树不小于根节点。我们采用中序遍历的处理这个问题； 方法一：先利用一次中序遍历将值保存在一个数组中再进行遍历求解； 方法二：在中序遍历的过程中…
2 years ago