文章分类 -  leetcode-Recursion

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

点击右上角即可分享
微信分享提示