1. 題目

給定一個(gè)二叉搜索樹(shù)的根結(jié)點(diǎn) root, 返回樹(shù)中任意兩節(jié)點(diǎn)的差的最小值。

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

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/minimum-distance-between-bst-nodes
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 循環(huán)中序遍歷 解題

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

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;} };

總結(jié)

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

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