這道題考察的是二叉搜尋樹的遍歷，二叉搜尋樹常用的遍歷有前序遍歷，中序遍歷，後序遍歷，其中中序遍歷的結果是有序的，這道題利用的是中序遍歷。
private int min = int.maxvalue;
int temp = null;
int getminimumdifference(testmethod.treenode head)
temp = head.value;
getminimumdifference(head.rightnode);
return min;
}另外幾道關於bst的演算法：
二叉樹從頭節點到葉子節點的所有路徑
二叉樹的最大直徑
二叉樹的層次遍歷
hdu2586 LCA應用 求樹的任意兩節點的距離
題意 給出一棵樹，求兩節點的的距離 解題思路 直接bfs超時，所以要使用lca 離線tarjan演算法 例如求x,y節點的距離,那麼先求出x,y的lca是u節點,那麼結果就是dis x dis y 2 dis u include include include include include inc...
求兩個隨機變數的差的絕對值的期望
問題1 給定離散隨機變數 x 均勻分布在區間 a,b 的整點上，y 均勻分布在區間 c,d 的整點上，求期望 e x y 問題很簡單，顯然最直接的辦法就是列舉 x 和 y 然後進行統計即可。如果再稍稍思考一下，那麼可以發現其實只用列舉其中乙個變數就行了，因為若固定 x i，那麼求 e i y 只需要...
求遞增陣列中絕對值最小的數
思路很簡單 如果陣列頭尾，不是一負一正，則可以直接判斷。如果是一負一正 直接二分搜尋最小正數。再與前面的那個數比較絕對值。求遞增陣列中絕對值最小的數 include cstdio include cassert 從遞增陣列 允許重複 中找出絕對值最小的數 intbsearch const intar...