摘要: day18 lc530_二叉搜索树的最小绝对差 给你一棵所有节点为非负值的二叉搜索树,请你计算树中任意相邻两节点的差的绝对值的最小值。 需要领悟一下二叉树遍历上双指针操作 提到二叉搜索树 在中序遍历 就是有序的 最直观的想法 就是先中序遍历 转变成有序数组 然后再数组中再去求相邻两个元素的最小绝对差 阅读全文
posted @ 2024-11-21 17:32 小杭呀 阅读(12) 评论(0) 推荐(0)