摘要: 【LeetCode题解】530_二分搜索树的最小绝对值差 [TOC] 描述 给定一个所有节点为非负值的二叉搜索树,求树中任意两节点的差的绝对值的最小值。 示例 : 注意: 树中至少有2个节点。 方法一、中序遍历二分搜索树 思路 中序遍历二分搜索树,计算当前节点数据与上一个节点数据的绝对值的差值,遍历 阅读全文
posted @ 2018-10-10 17:03 xugenpeng 阅读(658) 评论(0) 推荐(0) 编辑