文章分类 - leetcode-Recursion
摘要:题目描述 给定一个二叉搜索树的根结点 root, 返回树中任意两节点的差的最小值。 示例: 输入: root = [4,2,6,1,3,null,null] 输出: 1 解释: 注意: root 是树结点对象 (TreeNode object),而不是数组。 给定的树 [4,2,6,1,3,null
阅读全文
摘要:783 二叉搜索树结点最小距离在这里插入图片描述第一种解法:两次遍历因为题目中已经提示了“二叉搜索树”,所以我们用中序遍历就可以得到一个从小到大的数组。然后遍历数组找到最小的差值。class Solution { ArrayList<Integer> list = new ArrayList<>()
阅读全文