題目

https://leetcode-cn.com/problems/minimum-absolute-difference-in-bst/

題解

中序遍歷法。

本題要求二叉搜索樹任意兩節(jié)點(diǎn)差的絕對(duì)值的最小值，而我們知道二叉搜索樹有個(gè)性質(zhì)為二叉搜索樹中序遍歷得到的值序列是遞增有序的。

過(guò)程中定義了 Record 實(shí)例，參考：leetcode 235. 二叉搜索樹的最近公共祖先（Java版，樹形dp套路）

class TreeNode {int val;TreeNode left;TreeNode right;TreeNode() {}TreeNode(int val) {this.val = val;}TreeNode(int val, TreeNode left, TreeNode right) {this.val = val;this.left = left;this.right = right;} }public class Solution {class Record {int pre;int ans;}public int getMinimumDifference(TreeNode root) {Record record = new Record();record.pre = -1;record.ans = Integer.MAX_VALUE;dfs(root, record);return record.ans;}public void dfs(TreeNode root, Record record) {if (root == null) {return;}dfs(root.left, record);if (record.pre == -1) {record.pre = root.val;} else {record.ans = Math.min(record.ans, root.val - record.pre);record.pre = root.val;}dfs(root.right, record);} }

總結(jié)

以上是生活随笔為你收集整理的leetcode 530. 二叉搜索树的最小绝对差（Java版）的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。