BST中的最小差值

2021-09-26 06:28:56 字數 795 閱讀 4740

給定乙個確定根的二叉搜尋樹,返回樹中任意兩個不同節點的值的最小差。

樣例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個正整數,相鄰整數之間使用乙個空格分隔。輸出格式...