1. 題目

給定一個二叉搜索樹的根結點 root, 返回樹中任意兩節點的差的最小值。

示例：輸入: root = [4,2,6,1,3,null,null] 輸出: 1 解釋: 注意，root是樹結點對象(TreeNode object)，而不是數組。給定的樹 [4,2,6,1,3,null,null] 可表示為下圖:4/ \2 6/ \ 1 3 最小的差值是 1, 它是節點1和節點2的差值, 也是節點3和節點2的差值。

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 循環中序遍歷 解題

• 二叉搜索樹中序遍歷非降，相鄰的做差比較，記錄最小的差
  

class Solution { public:int minDiffInBST(TreeNode* root) {int dis = INT_MAX, val, preval, i = 0;stack<TreeNode*> stk;while(root || !stk.empty()){while(root){stk.push(root);root = root->left;}++i;val = stk.top()->val;if(i != 1 && val-preval < dis)dis = val-preval;preval = val;root = stk.top()->right;stk.pop();}return dis;} };

總結

以上是生活随笔為你收集整理的LeetCode 783. 二叉搜索树结点最小距离（中序遍历）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。