給定乙個二叉搜尋樹的根結點 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的差值。
利用二叉搜尋樹的特點，即中序遍歷節點值公升序，利用list記錄中序遍歷的節點值，再比較兩兩節點的差值，取最小值。
遞迴遍歷整棵樹，時間複雜度o(3*n)，比較兩兩節點值花費時間
783 二叉搜尋樹節點最小距離
題目描述 給定乙個二叉搜尋樹的根節點 root，返回樹中任意兩節點的差的最小值。示例 輸入 root 4,2,6,1,3,null,null 輸出 1 解釋 注意，root是樹節點物件 treenode object 而不是陣列。給定的樹 4,2,6,1,3,null,null 可表示為下圖 最小的...
783 二叉搜尋樹節點最小距離
class solution 中序遍歷 在遍歷每乙個節點的時候，儲存上乙個遍歷的節點，然後計算差值 由於是中序遍歷，遍歷的順序是從小到大，因此root.val prev.val始終大於0 mindiffinbst root.left if prev null prev root mindiffinb...
二叉搜尋樹節點最小距離（C ）
題目描述 給定乙個二叉搜尋樹的根節點root，返回樹中任意兩節點的差的最小值。示例 輸入 root 4,2,6,1,3,null,null 輸出 1 解釋 注意，root是根節點物件 treenode 而不是陣列。注意 二叉樹的大小範圍在2到100。二叉樹總是有效的，每個節點的值都是整數，且不重複。...