2020年10月12日
【Leetcode】530.二叉搜索树的最小绝对差
摘要： 题目链接 530. 二叉搜索树的最小绝对差 题目描述 解题思路 1.利用中序遍历把树转为有序数组，然后在数组上求两个相邻数字的最小值。 2.同样采用中序遍历，可以直接在递归遍历的过程中记录相邻数字的最小值。 3.因为题目给的树是二叉排序树，所以中序遍历的结果一定是一个有序数组，所以两个数的差的最小值 阅读全文
posted @ 2020-10-12 09:05 控球强迫症 阅读(136) 评论(0) 推荐(0) 编辑