class solution
/*** 中序遍歷
* 在遍歷每乙個節點的時候，儲存上乙個遍歷的節點，然後計算差值
* 由於是中序遍歷，遍歷的順序是從小到大，因此root.val - prev.val始終大於0
*/mindiffinbst(root.left);
if (prev != null)
prev = root;
mindiffinbst(root.right);
return res;
}}/**
* 時間複雜度 o(n)
* 空間複雜度 o(n)
*/
class solution
stackstack = new stack<>();
treenode cur = root;
/*** 中序遍歷
*/while (cur != null || !stack.isempty())
else
prev = cur;
cur = cur.right;}}
return res;
}}/**
* 時間複雜度 o(n)
* 空間複雜度 o(n)
*/
783 二叉搜尋樹節點最小距離
給定乙個二叉搜尋樹的根結點 root,返回樹中任意兩節點的差的最小值。示例 輸入 root 4,2,6,1,3,null,null 輸出 1 解釋 注意，root是樹結點物件 treenode object 而不是陣列。給定的樹 4,2,6,1,3,null,null 可表示為下圖 4 2 6 1 ...
783 二叉搜尋樹節點最小距離
題目描述 給定乙個二叉搜尋樹的根節點 root，返回樹中任意兩節點的差的最小值。示例 輸入 root 4,2,6,1,3,null,null 輸出 1 解釋 注意，root是樹節點物件 treenode object 而不是陣列。給定的樹 4,2,6,1,3,null,null 可表示為下圖 最小的...
二叉搜尋樹節點最小距離（C ）
題目描述 給定乙個二叉搜尋樹的根節點root，返回樹中任意兩節點的差的最小值。示例 輸入 root 4,2,6,1,3,null,null 輸出 1 解釋 注意，root是根節點物件 treenode 而不是陣列。注意 二叉樹的大小範圍在2到100。二叉樹總是有效的，每個節點的值都是整數，且不重複。...