給定乙個確定根的二叉搜尋樹,返回樹中任意兩個不同節點的值的最小差。
樣例1:
輸入: root =
輸出: 1
解釋:請留意,root是乙個樹節點的結構,而非乙個普通陣列。
給定的樹的樣子如下圖:
4/ \
2 6
/ \
1 3
在這棵樹中,最小數值差距為 1, 它出現在node 1 與 node 2 之間, 也同時存在 node 3 與 node 2之間
樣例2:
輸入: root =
輸出: 3
解釋:請留意,root是乙個樹節點的結構,而非乙個普通陣列。
給定的樹的樣子如下圖:
5/ \
1 8
在這棵樹中,最小數值差距為 3, 它出現在node 5與node 8之間.
1.這棵二叉搜尋樹的大小在 2 到100
之間。
2.這棵二叉搜尋樹是存在的,每個點的數值是乙個整數,而且每個點的數值將會是不同的。
/**
* definition of treenode:
* class treenode
* }*/class solution
return ret;
}void bianli(treenode* root)
}};
CCF CSP 最小差值
最小差值 試題編號 201712 1 試題名稱 最小差值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。輸出格式...
CCF 最小差值
試題編號 201712 1 試題名稱 最小差值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。輸出格式 輸出乙個...
20171201 最小差值
問題描述 試題編號 201712 1 試題名稱 最小差值 時間限制 1.0s 記憶體限制 256.0mb 問題描述 問題描述 給定n個數,請找出其中相差 差的絕對值 最小的兩個數,輸出它們的差值的絕對值。輸入格式 輸入第一行包含乙個整數n。第二行包含n個正整數,相鄰整數之間使用乙個空格分隔。輸出格式...